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Abstract. We construct a natural extension for each of Nakada's a-continued fraction 
transformations and show the continuity as a function of a of both the entropy and the 
measure of the natural extension domain with respect to the density function (1 + xy)~ 2 . 
For < a < 1, we show that the product of the entropy with the measure of the domain 
equals 7r 2 /6. We show that the interval (3 — V5)/2 < a < (1 + \/5)/2 is a maximal 
interval upon which the entropy is constant. As a key step for all this, we give the explicit 
relationship between the a-expansion of a — 1 and of a. 



1. Introduction 

Shortly after the introduction at the end of the 1950s of the idea of Kolmogorov-Sinai 
entropy, hereafter simply entropy, Rohlin [Roh6l] defined the notion of natural extension 
of a dynamical system and showed that a system and its natural extension have the same 
entropy. In briefest terms, a natural extension is a minimal invertible dynamical system of 
which the original system is a factor under a surjective map; natural extensions are unique 
up to metric isomorphism. 

In 1977, Nakada, Ito and Tanaka |NIT77] gave an explicit planar map fibering over the 
regular continued fraction map of the unit interval. Their planar map is so straightforward 
that it has an obvious invariant measure, and from this they gave a natural manner to 
derive the invariant measure for the continued fraction map. (See |Kea95j for discussion of 
the possible historical implications.) In particular, they showed that their planar system 
is a natural extension of the regular continued fraction system with its Gauss measure. 

In 1981, Nakada |Nak81] introduced his a- continued fractions, which form a one dimen- 
sional family of interval maps, T a with a G [0,1]. (In fact, T% is the Gauss continued 
fraction map, and Tin is the nearest-integer continued fraction map.) Using planar nat- 
ural extensions, he gave the entropy for those maps corresponding to a G [1/2,1]. In 
1991, Kraaikamp |Kra91] gave a more direct calculation of these entropy values by using 
his S-expansions, based upon inducing past subsets of the planar natural extension of the 
regular continued fraction map given in |NIT77j . 
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It was not until 1999 that further progress was made on the entropy of the a-continued 
fractions. Moussa, Cassa and Marmi [MCM99] gave the entropy for the maps with a G 
[y/2 — 1, 1/2). Let h(T a ) denote the entropy of T a , and let g = (v^5 — l)/2 be the golden 
mean; with their results, one knew 



In 2008, Luzzi and Marmi |LM08] presented numeric data showing that the entropy 
function a t— > h(T a ) behaves in a rather complicated fashion as a varies. They also claimed 
that a i — y h(T a ) is a continuous function of a whose limit at a = is zero. Unfortunately, 
their proof of continuity was flawed; however, Tiozzo |Tio] has since salvaged the result 
for a > 0.056 . . . (and, in an updated version, after our work was completed, has shown 
Holder continuity throughout the full interval). Luzzi and Marmi also conjectured that, 
for non-zero a, the product of the entropy and the area of the standard number theoretic 
planar extension for T a is constant. 

Also in 2008, prompted by the numeric data of |LM08] , Nakada and Natsui [KN08J 
gave explicit intervals on which a i-> h(T a ) is respectively constant, increasing, decreasing. 
Indeed, they showed this by exhibiting intervals of a such that T*(a) = (a — 1) for 
pairs of positive integers (k, k') and showed that the entropy is constant (resp. increasing, 
decreasing) on such an interval if k = k' (resp. k > k', k < k'). They conjectured that 
there is an open dense set of a G [0, 1] for which the T Q -orbits of a — 1 and a synchronize. 
(Carminati and Tiozzo [CT] confirm this conjecture and also identify maximal intervals 
where T Q -orbits synchronize.) 

We prove the continuity of the entropy function and confirm the conjectures of Luzzi- 
Marmi and of Nakada-Natsui (including reproving results of [CT]). Our main results are 
stated more precisely in Section [3j 

Our approach. Our results follow from giving an explicit description of a planar natural 
extension for each a G (0,1], see Section [7J and this by way of giving details of the 
relationship between the a-expansions of a — 1 and a; see Theorem [5) 

Experimental evidence, and experience with S'-expansions |Kra91j . "quilting" [KSS10J 
and with analogous natural extensions for /3-expansions [KS12] , leads one to expect that 
the planar natural extension for T a has fibers over the interval that are constant between 
points in the union of the T a orbits of a — 1 and a; see e.g. Figured Thus, one is quickly 
interested in finding "synchronizing intervals" for which all a have orbits that meet after 
the same number of respective steps, and share initial expansions of a and a — 1. This is 
easily expressed in terms of matrix actions, and one can gain some geometric intuition; see 
Figure [3] and Remark l6.9l From this perspective, the fundamental relationship is expressed 
by (16.11) . Furthermore, it is easy to discover the "folding operation" on these synchronizing 
intervals, see Remark 19.21 




for g < a < 1 ; 



for V2 - 1 < a < g . 
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However, the matrix methods by themselves are awkward when it is necessary to char- 
acterize the values a for which there is synchronization. We do this in Theorem using 
our characteristic sequences. Furthermore, and crucially, a detailed description of the nat- 
ural extensions in general is too fraught with details without the use of formal language 
notation and vocabulary. Mainly, this is because of the fractal nature of pieces of these 
planar regions; see Figures HJEl El and [7J for hints of this phenomenon. (See also Theorem [7] 
for a statement giving the shape of a natural extension with our vocabulary.) Thus, we 
express the a-expansions as words over an appropriate alphabet, and build up notation to 
represent the basic operations relating the expansion of a and a — 1. Further details on 
our approach are given in the outline below. 

Outline. The sections of the paper are increasingly technical, with the exception of the 
final two sections. We establish notation that is needed for formulating the results in the 
following section, including some operations on words and the definition of our character- 
istic sequences. We state a collection of our main results in Section [3j 

Thereafter, we first relate the regular continued fraction and the general a-expansion of 
a real number. This then allows a proof that a natural extension for T a is given by our T a 
on the closure of the orbits of (x, 0). It also allows us to show the constancy of h(T a ) fi(Q a ), 
thus proving the conjecture of Luzzi and Marmi. 

In order to reach the deeper results, in Section [HI we give the explicit relationship between 
the a expansions of a — 1 and of a, which is used to describe the (maximal in an appropriate 
sense) intervals for synchronizing orbits. This is then applied in Section [7J to give a detailed 
description of the natural extension domain, as the union of fibers that are constant on 
intervals void of the T Q -orbits of a — 1 and a. In Section [BJ we describe how the natural 
extensions deform along a synchronizing interval, and derive the behavior of the entropy 
function along such an interval. 

Relying on the previous two sections, in Section Owe prove the main result of continuity. 
In the following section, we show the more challenging result that the entropy (and hence 
the measure of the natural extensions) is constant on the interval [g 2 ,g]. (We give results 
along the way that show that this is a maximal interval with this property.) 

In Section [UJ we gi ye further results on the set of synchronizing orbits, in particular 
showing the transcendence of limits under a natural folding operation on the set of intervals 
of synchronizing orbits. We end this paper with a list of remaining open questions. 



2. Basic Notions and Notation 

One dimensional maps, digit sequences. For a G [0,1], we let I a := [a — l,a] and 
define the map T a : I a — > [a — 1, a) by 



Tjx) : = 



1 






1 


+ 1 - a 










X 






X 
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T a (0) := 0. For x G I a , put 
e(x) := { ; 



+1 ifx>0, 
-1 ifx<0, 



and d a {x) 



1 

- + 1 - a , 



x 



with d a (0) = oo. Furthermore, let 

£n = £a,n( X ) := £ ( T a~ 1 ( X )) aIld rf « = ^a,n(^) ■= d a {T^~ 1 (x)) (n > 1). 

This yields the a-continued fraction expansion of x G M : 

x = d H g- , 



where <i € Z is such that x — d G [a — l,a). (Standard convergence arguments justify 
equality of x and its expansion.) These a-continued fractions include the regular continued 
fractions (RCF), given by a = 1, and the nearest integer continued fractions, given by 
a = 1/2. We will often use the by-excess continued fractions, given by a = 0. The map 
T gives infinite expansions for all x G [—1,0); each expansion has all signs e n = —1, and 
digits d n > 2. A number in this range is rational if and only if it has an eventually periodic 
expansion of period (e : d) — (— 1 : 2); in particular, —1 has the purely periodic expansion 
with this period. 

The point a is included in the domain of T a because its T a -orbit plays an important 
role, as does that of a — 1. We thus define 

kn = (ta,n( a ~ l ) '■ d a,n( a ~ l )) aIld K = (^a,n( a ) '■ d a,n( a )) ( U > !)» 

and informally refer to these sequences as the a-expansions of a — 1 and a. Setting 



[(ei:di)(e 2 :d 2 )...]:= 




gives equalities such as [ 6" " ' 1 = ct — 1 and [ b^b^ ■ • • ] = a. We also set 




with 



(2.1) 



srf_ := { (-1 : d) | d G Z, d > 2} and srf + := { (+1 : d) \ d G Z, d > 1} . 



Every "digit" (e(x) : d a (x)) is thus in £/ . We define an order ^ on ^ by 
(e : d) r< (e' : tf ) if and only if e/d < e'/d' . 
For any x,x' G I Q , a G [0, 1], x < x' implies (e(x) : d a (x)) ■< (s(x') : d a (x')). 
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The interval I a \ {0} is partitioned by the rank-one cylinders of T a , which are defined 

by 

A a (a) := {x G I a | ■ d a (x)) = a} (a G M)) ■ 

All cylinders A a (a) with a G b® -< a -< 6", are full, that is their image under T a is the 
interval [a — I, a), and 

T a (A a (b?)) = [T a (a-l),a), T a (A a (b<?)) = [T a (a),a), T a (A a (+l : oo)) = {0}. 

Two-dimensional maps, matrix formulation, invariant measure. The standard 
number theoretic planar map associated to continued fractions is defined by 

T a (x,y):= (r a (x) -J—— ) (xel a , ye [0,1]). 
V d a (x)+e{x)yj 

For any x G A a (e : d), (e : d) e srf ', we have 

(2.2) T a (x,y)= (M i£:dy x,N i£:d yy), 
where 

M(e: d ) := (-1) (~ d o) and iV M) := ^ = (-e) ^ J 

As usual, the 2x2 matrix \ \\ acts on real numbers by \ \ ) • x = QX — - . and *M 

denotes the transpose of M. Note that M ■ x is a projective action, therefore the factors 
(—1) and (— e) do not change the actions of M( e:d ) and N( e:d y However, these factors will 
be useful in several matrix equations. 

Let fj, be the measure on l a x [0, 1] given by 

^ dx dy 

(1 + xy) 2 

Then we have, for any rectangle [xi, x?\ x [y 1 , y 2 ] Cl a x [0, 1] and any invertible matrix M, 

(2.3) ^([x 1} x t ] x [ yi ,y 2 ]) = log il±^lKl±^ = ^{M ■ [x u x 2 ] x t M~ 1 • 

Words, symbolic notation. For any set V, the Kleene star V* = {J n>0 V n denotes 
the set of concatenations of a finite number of elements in V, and denotes the set of 
(right) infinite concatenations of elements in V. The length of a finite word v is denoted 
by |u|, that is \v\ = n if v G V n . For the Kleene star of a single word (or letter) v, we 
write v* instead of {v}*, and v w denotes the unique element of {v} u . We will also use the 
abbreviations V[ m>n ] = v m v m+1 ---v n , V[ m>n ) = v m v m+ x ■ ■ -v n -i, where f[ m , m _i] = v [m , m) is 
the empty word, and V[ m>OQ ) = v m v m+l 

In light of (I2.2p . we set, for v — v 1 ■ ■ ■ v n G 

M v := M Vn ■ ■ ■ M V1 and N v := f .M,. ; =N Vn --- N n . 
Then we have, for example, M b a • (a — 1) = T™(a — 1) and Mr a ■ a = T™(a). 
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Operations on words via matrices. The two matrices 

W-(\ °) and ..(J 

arise naturally in our discussion. Note that W 2 is the identity, and also that 

(2.4) M (£:d) W = M ( _ £:d+£) . 
The action of E is E ■ x — x — 1, and 

(2.5) E ±l M {e .. d) = M M±1) . 

Therefore, let the left superscript (W) and right superscripts (+1), (—1) denote operators, 
related to W and E ±x respectively, acting on letters in jz/ by 

(W) (p . j\ . _ / (~ £ -d + e) ifd<oo, , , (±1) / (e : d ± 1) if d < oo , 



( £:d )'-[ (+l;oo) ifd = oo' — \ (+l:oo) ifd = oo. 

We extend this definition to words v = V[i jn \ G =c/ *, n > 2, by setting := ^viv^n] 
and w (±1) := v^ n) v n {±l) . Similarly, we set (H % := (H %i^[2,oc) for i> = V[ lj00 ) G srfg . 

Characteristic sequences, alternating order, operation To every finite or 

infinite word on the alphabet we associate a (correspondingly finite or infinite) char- 
acteristic sequence of positive integers (and oo) in the following way. 

• The characteristic sequence of v G £/* is a\a 2 • • •a 2 £+i, where the integers t > 
and a, > 1, 1 < j < 21 + 1, are defined by 

v = (-1 : 2)" 1 - 1 (-1:2 + a 2 ) (-1 : 2) ai ~ 1 •••(-1:2 + a 2 ^) (-1 : 2) a2< + 1 ~ 1 . 

• The characteristic sequence of v G that does not end with the infinite periodic 
word (— 1 : 2) w is a\a 2 ■ ■ ■ , where the dj > 1, j > 1, are the unique positive integers 
such that 

v = (-1 : 2) ai " 1 (-1:2 + a 2 ) (-1 : 2) as ~ 2 (-1 : 2 + a 4 ) • • • . 

• The characteristic sequence of v G : 2) u is a x a 2 • • • with a,- = oo for all 
j > 2£, where the integers £ > and a 3 > 1, 1 < j < 21, are defined by 

v = (-1 : 2)" 1 - 1 (-1:2 + o 2 ) (-1 : 2) C2 •••(-1:2 + a 2e ) (-1 : 2) w . 

We compare characteristic sequences using the alternating (partial) order on words of 
integers (and oo), i.e., 

0[l,n) <alt a'[l, n ) if and onl y if = (-1)^+1 < ( _1 ) 5a j+l for SOme < j < n . 

Using the characteristic sequences, we introduce an operation on words in &/* U stf. \ 
srf*{—\ : 2) w that will allow us to express the relationship between the a-expansion of a — 1 
and a. 

• For v G sf* with characteristic sequence a\a 2 ■ ■ -a 2 ^+i, we set 

£ := (_i . 2 + ai ) (-1 : 2) a2 ^ (-1 : 2 + a 3 ) • • • (-1 : 2)« 2 ^ 1 (-1:2 + a 2£+1 ) . 
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• For v G srf^ \ st/*(—l : 2) w with characteristic sequence a\a% • ■ ■ , we set 

v := (-1 : 2 + a x ) (-1 : 2) a2 ~ 1 (-1:2 + a 3 ) (-1 : 2) a ^ 1 

The characteristic sequence ari )0 o) °f a number x G [—1,0) is defined to be the charac- 
teristic sequence of its by-excess expansion (e 0i i(rr) : d Qt i(x)) (£0,2(2;) : do^{x)) ■ ■ • G stf". 

3. Results 

For the ease of the reader, we gather the main results of the paper in this section. 
For any a G (0, 1], the standard natural extension domain is 

tt a := {T™(x, 0) | x G [a - 1, a), n > 0} . 

We establish the positivity and finiteness of n(ft a ) i n Section O The map T a is invertible 
almost everywhere on Q a , and it is straightforward to define appropriate dynamical systems 
such that the system of T a is a factor of the system of T a , by way of the (obviously surjec- 
tive) projection to the first coordinate. These systems also verify the minimality criterion 
for natural extensions, which yields the following theorem. For details, see Section |5j 

Theorem 1. Let a G (0, 1], /i Q be the probability measure given by normalizing \i on Q a! 
v a the marginal measure obtained by integrating \x a over the fibers {x} x {y | (x,y) G £l a }, 
S$ a the B orel a -algebra ofI a , and SS' a the Borel a -algebra ofQ a . Then (fl a , T a , 3§' a , fi a ) is 
a natural extension of (I a , T a , 3@ a) u a ). 

In the same section, relying on Abramov's formula for the entropy of an induced system, 
we prove the following conjecture of Luzzi and Marmi |LM08j . 

Theorem 2. For any a G (0, 1], we have h(T a ) /i(O a ) = 7r 2 /6. 

By Theorem 121 all properties of the entropy h(T a ) can be directly derived from the 
properties of //(O a ). Therefore, we consider only fi(Q a ) in the following. In particular, the 
following theorem implies the continuity of a ^ h(T a ) on (0, 1], which was claimed to be 
proved in |LM08j (see the introduction of this paper). The proof is given in Section O 

Theorem 3. The function a h-> n(Q a ) is continuous on (0, 1]. 

The following theorem, which is proved in Section[Tni extends results of [Nak81l TMCM991 
ICMPTlOj . 

Theorem 4. For any a G [g 2 ,g], we have /i(fi a ) = log(l + g). 

Moreover, we show that [g 2 , g] is the maximal interval with this property, and we con- 
jecture that fi(ft a ) > log(l + g) for all a G (0, 1] \ [g 2 , g]. 

The proofs of Theorems [3] and H] heavily rely on understanding how the a-expansion of 
a is related to that of a — 1 and how the evolution of the natural extension depends on 
this relation. 



8 COR KRAAIKAMP, THOMAS A. SCHMIDT, AND WOLFGANG STEINER 

Theorems |5] and [6] strengthen and clarify results of |NN 08j. The first, proved in Section [6], 
states that synchronization of the T a -orbits of a and a — 1 occurs for a in 

r := {a £ (0, 1] | T£(a - 1) > or T£(a) > for some n > 1} , 
and the set of labels of finitely synchronizing orbits is 

& := [y £ &/* | a[ 2j: 2e+i] <ait 0[i,2£-2j+2], a[2j+i,2£+i] <ait 0[i,2£-2j+2] for all 1 < j < £} , 
where 0[i,2f+i] = ^1^2 • • • «2m denotes the characteristic sequence of v. For v £ J^, set 
_ k0] + l if |«| > 1, f + l if |«| > 1 

Cv := IF) ] + 1, := < « .„ , , „ ^ 



I if |v| = 0, ] 1 if \v\ = 0, 

r„ := 



(Cv,Vv) if M > 1, 

(0,1] ifH = o. 

Theorem 5. The set T is the disjoint union of the intervals T v , v £ & . 
For any a £ T v , v £ we /jcroe 

2[l,|t)|] _ U > — U > — ^H+l J J a l a X J — i a W • 

Pre aai>e a £ (0, 1] \ T if and only if a £ (0,g] and i/ie characteristic sequence 0[i l00 ) 0/ 
a — 1 satisfies a[ n)0O ) < a it O[i,oo) / or a ^ n>2. 

The set (0, 1]\T zs a set of zero Lebesgue measure. For any a in this set, bf l oo) = {w) bf loo) . 

We remark that similar results can be found in |CT| IBCITj . There, the description of 
T is based on the RCF expansion of a instead of the characteristic sequence of a — 1, and 
the number Xv is called pseudocenter of r„. In Section HI we show that the characteristic 
sequence of a — 1 is essentially the same as the RCF expansion of a. In particular, this 
implies for a £ (0, 1] that a £" T is equivalent with T™(ot) > a for all n > 1. 

The evolution of Q a on a synchronizing interval is described by the following theorem, 
which is proved in Section [HJ 

Theorem 6. For any a £ [Cu 5 ??u]> v £ & , we have 

MO*) = fi(Sl Cv ) (l + (\v\ - \v\) u Cv ([C - 1, a - 1])) , 

TOt/j ^ as m TheoremUl 

On [CviVv]; the function a 1— > //(fi a ) zs: constant if \v\ = \v\; increasing if \v\ > \v\; 
decreasing if \v\ < \v\. Inverse relations hold for the function a \-t h{T a ), cf. Theorem^ 

In order to describe the shape of fl a , a £ (0, 1], we define 

U a ,i ■= {bf lj} \0<j<k}, U a>3 := {bf hj) a\l<j<k,ae^,b«^a± ^6?} , 
U a , 2 := {6^ I 1 < j < k'} , U aA := {bf ld) a \ 2 < j < k' , a £ b] ^ a ± (w ^} , 
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where k = \v\ + 1, k' = \v\ + 1 if a G T v , v G k = k' = oo if a G (0, 1] \ T. Let 

^ a := { * a } U { JV 6f • * Q | 1 < j < k} U •*'Jl<j<F}. 
Theorem 7. Lei a G (0, 1] and fc, k' as in the preceding paragraph. Then we have 

(3.1) n a = I a x V a U |J [7*(a - l),a] x N b _^ ■ V a U |J p2(a),a] x Afy ■ *' a . 

i<i<fc i<i<fe' 

J/T«[(a - 1) £ {x,x') for all < j < k and T*(a) G" (x,x f ) for all < j < k' , then the 
density of the invariant measure v a defined in Theorem^ is continuous on (x, x'). 

For any Y G ^a, the Lebesgue measure ofYn Uy'e^uy} Y' is zero, and 



|J Y = % = l E ■ 



For any w G 2' a , we have N w ■ (0, 3^+1) H U/ e j^\M ^' " [0, 3^5+1] = ' 

This theorem is proved in Section [71 We remark that omitting the closure in the defini- 
tions of and ty' a and in (13.11) changes the sets under consideration only by sets of measure 
zero. Moreover, Section[TJalso provides the speed of convergence of approximations of fl a by 
finitely many rectangles. Note that [0, d Q thus I a x [0, d C fi a) and that 

[°. OT] = [°> TOT!] ^ B ^ PropositiondOU we have [T (a), a] x [0, ^] C fi Q 
for a G (0, 1] \ T, and the same can also be shown for a G T. 

Finally, we show in Section [9] that to the left of any interval r„, v G there exists an 
interval on which fi(Q a ) is constant. To this end, we define the "folding" operation 

e(v) := vtf-V (»£/). 

We will see that maps & to itself, and that (Ce™(«))n>o is a sequence of rapidly converging 
quadratic numbers; see also |CMPT 10j. Therefore, we define 

t v := lim (e n (v) ■ 

n->oo 

Theorem 8. For any v G & , we have 0(t>) G & and ( v = r/e(«)- 
For any a G [t v ,£«]; v G & , we have fi(Cl a ) = /x(f2^). 
The limit point t v is a transcendental real number. 
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4. Relation between ^-expansions and RCF expansions 

We start with proving a relation between the characteristic sequence of a — 1 and the 
RCF expansion of a. 



Proposition 4.1 (cf. |Zag81, Exercise 3 on p. 131]). Let a G (0,1), and a\a 2 ■ ■ ■ be the 
characteristic sequence of a — 1. Then 



a 



[0;a 1 ,a 2 ,a 3 , . . .] ifa^Q, 
[0; ai, a 2 , . . . , a 2 e] if a 2 e+i = oo . 



Proof. Let a G (0, 1), and o,[i s00 ) De the characteristic sequence of a — 1. Assume first that 
a G Q, i.e., there exists some £ > 1 such that a 2 £+i = oo, 1 < a 3 - < oo for 1 < j < 21. 
Then since a — 1 is obviously rational, its by-excess expansion is eventually periodic and 
this period is that of the purely periodic —1, we have 

a - 1 = [(-1 : 2)" 1 - 1 (-1:2 + a 2 ) (-1 : 2)^ ...(-1:2 + a 2e ) (-1 : 2) w ] 

= [(-1 : 2)"- 1 (-1:2 + a 2 ) (-1 : 2)^ ■ ■ ■ (-1 : 2 + a 2e ), -1] , 

thus 

M ( . 1:2+a2e) • ■ ■ Mp^ } M ( _ 1:2+a2) Mp-^ • (a - 1) = -1 = E ■ . 
Since ([231) and give 

(4.1) M { - 1:2+n) = EM i+lm) W, 

induction gives 

(4.2) 

and a — 1 = E • a clearly holds, we obtain that 

= E- 1 M ( _ 1:2+02 , } Mpy- 1 • • • M ( _ 1:2+02) Mp^ } • (a - 1) 
= M( + i :OM ) M( + i :OM _ 1 ) • • • M(+i :a3 ) M(+i :ai ) • a , 
thus a = [(+1 : ai) • • • (+1 : a 2< ?), 0] = [0; a x , . . . , a 2l ]. 
For a G" Q, we have 

a - 1 = lim [(-1 : 2) a ^ 1 (-1:2 + a 2 ) (-1 : 2) a ^ 1 • • • (-1 : 2 + a 2 ,) (-1 : 2)"] , 

i— >oo 

thus a = lim^oofO; ai, . . . , a 2 i] = [0; ai, a 2 , . . . ]. □ 

Proposition 14.11 and the ordering of the RCF expansions gives the following corollary. 
Corollary 4.2. Let x,x' G [—1,0) with characteristic sequences Q[i,oo)> a n oo). Then 

x < x' if and only if a [hoo) > alt aj l oo) . 

Now we show how the RCF expansion of x G (0, a] can be constructed from the en- 
expansion of x. This is a key argument in the following section. 
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Lemma 4.3. Let a £ (0, 1). For any x £ (0, a], the 1-expansion of x is obtained from the 
a-expansion of x by successively replacing all digits in srf_ using the following rules: 

(+1 : d) (-1 : 2)"- 1 (-1 : d') ^ (+1 : d - 1) (+1 : n) (+1 : d! - 1) , d > 2, n > 1, d' > 3, 

(+1 : d) (-1 : 2)" (+1 : d') H- (+1 : d - 1) (+1 : n) (+1 : 1) (+1 : d') , 

d > 2, n > 1, 1 < d! < oo, 

(+1 : d) (-1 : 2)"- 1 (+1 : oo) >-> (+1 : d - 1) (+1 : n) (+1 : oo) , d > 2, n > 2. 

Proof. Let f[i |0O ) be the a-expansion of a; £ (0, a], i.e., Vj = (e a j(x) : d a j(a;)) for all j > 1. 
By fl4~2j) . we have 

M ( _ 1:d0 M ( re _-| 2) M (+1:d) = M ( _ W )^M (+1;n) E- l M (+1:d) = M (+1:(f _ 1} M (+1:n) M (+1:d _ 1) . 

Therefore, any sequence vL ^ which is obtained from v [i i0O ) by replacements of the form 
(+1 : d) (-1 : 2)™- 1 (-1 : d') ^ (+1 : d - 1) (+1 : n) (+1 : d! - 1) satisfies b[ 1)0o) ] = 
[«[i,oo)l = This includes (+1 : d) (-1 : 2) n H> (+1 : d - 1) (+1 : n) (+1 : 1). We have of 
course [(+1 : n - 1) (+1 : 1),0] = [(+1 : n),0], hence replacing (+1 : d) (-1 : 2) n_1 (+1 : 
oo) by (+1 : d — 1) (+1 : n) (+1 : oo) also does not change the value of the sequence. 

Since f[i )0O ) does not end with (+1 : 1) (+1 : oo) w , the same holds for any new se- 
quence vL s. Therefore, it only remains to show that all digits in srf_ can be replaced by 
digits in using the given rules. Since x £ (0, a], we have V\ £ If V\ = (+1 : 1), then 
T a {x) = l/x — 1 > implies that v 2 £ More generally, the pattern (+1 : 1) (—1 : d) 
does not occur in f[i i00 ). Thus any digit Vj £ is preceded by a word in (+1 : d) srfZ with 
d > 2, and replacements do not change this fact. This implies that we can successively 
eliminate all digits in . □ 

Remark 4.4. The above can be compared with the conversions from a-expansions to RCF 
given in |NN02l INN08] . 

Lemma 4.5. Let a G (0,1), i G (0, a], and suppose that T™{x) > for some m > 1. Then 
there is some n > 1 such that T™(x) = T™(x) and T™(x,y) = T™(x,y) for all y £ [0, 1]. 

Proof. Let f[i,oo) be the a-expansion of x £ (0,a], and T™(x) > for some m > 1. The 
procedure described in Lemma 14.31 provides a sequence v'^ ^ £ &/* with M v ^ ^ = M V[1 m] . 
Since M v ^ ■ x — M V[1 m] ■ x = T™(x) £ (0, a), we have v'j = (+1 : dij(x)) for all 1 < j < n, 
i.e., T?(x) = M v > -x = T£(x) and T?{x, y) = T™{x, y) for all y £ [0, 1]. □ 

[l,n] 

Lemma 4.6. Let a £ (0,1] and x £ I a . The a-expansion of x contains no sequence of 
d Q (a) consecutive digits (—1 : 2). 

Proof. The a-expansion of x contains a sequence of d a (a) consecutive digits (—1 : 2) if and 
only if the a-expansion of T?(x) starts with (-1 : 2) d ^ for some m > 0. Therefore, it 
suffices to show that (—1 : 2) da ^ cannot be a prefix of an a-expansion. 
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Suppose on the contrary that the a-expansion of x begins with (—1 : 2) da<ya \ In partic- 
ular, this means that T™(x) = M^_ V2 ^ ■ x < for all < n < d a (a). By (14. 2p . we have 

MJ 1 ,^-z>0 for all z G f^r ~ 1, 1 - l) • It follows that x G \a-l, - l) . Since 

(—1:2) — Ln+1 ' n 1 L ' a a (a) J 

a > = t£ W . , > M ««. . (a _ 1} = 1 , 

where we have used that the action of M(_ 1:2 ) is order preserving on the negative numbers, 
and a < x + 1 < d ^ , we obtain that d a (a)a; 2 + da,(a:)a — 1 < 0. We must also have 
a > T a (a) = - — d a (a), thus a 2 + d a (a)a — 1 > 0. Since d a (a) > 1, this is impossible. □ 

Lemma 4.7. Let a G (0, 1), x G (0, a] and suppose that T™(x) < for all m > 1. T/ien, 
/or any n > 1, u/e cannot have both d 1>n {x) > d a (a) and d ljTl+1 (x) > d Q (a). 

Proof. If x G (0, a], T™(x) < for all m > 1, then we can write the a-expansion of x as 

(+1 : d) (-1 : 2) ai ~ 1 (-1:2 + a 2 ) (-1 : 2) a ^ 1 (-1 : 2 + a 4 ) • • • 

with ci > 2, aj > 1 for all j > 1. By Proposition 14. 11 the 1-expansion of x is 

(+1 : d - 1) (+1 : ax) (+1 : a 2 ) (+1 : a 3 ) (+1 : a 4 ) • • • . 

By Lemma [4.61 we have a 2j +i < d a (a) for all j > 0, which proves the lemma. □ 

Lemma 4.8. Let a G (0, 1), x G (0,a], andT?' 1 ^) G (0, , T«(x) G (0, g-^j] for 

some n > 1. TTien i/jere is some m > 1 suc/i £/ia£ T™(x) = T™{x) and 7^ n (x, w) = T™{x, y) 
for all y G [0, 1]. 

Proof. Let f[i l0O ) De the a-expansion of x G (0, a], and . its 1-expansion. If T"~ 1 (x) G 

(°> OTTi] > T "( x ) E (°> d^Ti] > then < = (+ 1 : <+i = (+ 1 : with rf > > <*«(«)• 
Similarly to the proof of Lemma fl~Tl Lemmas 14.31 and fl~6l imply that v' n+l = v m+ i, M v < = 

M v for some m > 1. Therefore, we have T"(x) = T™{x) and Ti(x,y) = T™{x,y). □ 



5. Natural extensions and entropy 

The advantage for number theoretic usage of the natural extension map in the form T a 
is that the Diophantine approximation to an x G [a — 1, a) by the finite steps in its ot- 
expansion is directly related to the 7^-orbit of (x,0); see [Kra91j. We define our natural 
extension domain in terms of these orbits. We show moreover that the entropy of T a is 
directly related to the measure of the natural extension domain; that is, this section ends 
with the proof of Theorem [2j 

We will see that the structure of Q a can be quite complicated. Even for "nice" numbers 
such as a = g 2 and a = 1/4 it has a fractal structure; see [LM08] and Figures [1] and [2j 

In the following, we show that T a and Q a give indeed a natural extension of T a . 
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Lemma 5.1. Let a G (0, 1]. We have 

[o, E? 3j+i] a cn c]i x[o,i] ) 

i/ras < < oo. 

Proof. The inclusion f2 Q C I a x [0, 1] follows from the inclusion N a ■ [0, 1] C [0, 1], which 
holds for every a G sd . Therefore, Q a is bounded away from y — — 1/x, and its compactness 
yields that n(fl a ) < oo. 

It remains to show that Q a contains the square [0, d ^ +1 ] 2 , which implies /j(£l a ) > 0. 

Every point in [0, d (*) +1 ] 2 can be approximated by points 7^ n (x n ,0), n > 1, with x n G 

(0, a], T™ -1 ^) < da( * )+1 , ^r(^n) < d a (i)+v B y Lemma SSI there exist numbers m n > 1 

such that T{ l {x n , 0) = T^ ln (x n , 0), from which we conclude that [0, d (^) +1 ] 2 C Q a . □ 

Lemma 5.2. Let a G (0, 1]. Up to a set of ^-measure zero, T a is a bijective map from Q a 
to tt a . 

Proof. For a G &f, let D a (a) := {(x, y) G Q a \ x G A a (a)}. The map 7^ is one-to-one, 
continuous and //-preserving on each D a (a). Now, as the A a (a) partition I a \ {0}, T a is 
continuous on fl a except for its intersection with a countable number of vertical lines. Since 
Q a is compact and bounded away from y = these lines are of /i- measure zero. Thus, 

we find that 

(5.1) T a (£l a ) = {T a n+1 (x,0) | a; <E [a - l,a), n > 0} , 

up to a //-measure zero set, hence T a (Q a ) = This implies that 

^2 ti{%(D a (a))) = ^/i(L> a (a)) =fi(n a ) =fi(T a (n a )) =J\J 7;(D a (a))) , 
and thus 

fj,(Ta(D a (a)) Pi T a (D a (a'))) = for all a,a' & with a ^ a . 

From its injectivity on the D a (a), we conclude that 7^, is bijective on Q a up to a set of 
measure zero. □ 

Our candidate (O a , 7^, /•*<*) f° r a natural extension of (I a , T a , is such that the 

factor map is projection onto the first coordinate, call this map it. The first three criteria 
of the definition of a natural extension are clearly satisfied here: (1) 7r is a surjective 
and measurable map that pulls-back fi a to v a ; (2) n o T a = T a o 7r; and, (3) T a is an 
invertible transformation. It remains to show the minimality of the extended system: 
(4) any invertible system that admits (I Q , T a , £§ a , u a ) as a factor must itself be a factor of 
(ft a , T a , 3§' a , // a ). We employ the standard method to verify this last criterion, in that we 
verify that ® a = V n > T^~ l <% a . 
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Proof of Theorem [TJ Since T a is invertible, with fi a as an invariant probability measure, 
we must only show that 33' a = V n >o Xy 7f l ^a, where tt is the projection map to the first 
coordinate. As usual, we define rank n cylinders as A a (v[i tJl ]) = Dj=i ^■' +1 (A a (vj)). Since 
T a is expanding, for any U[i )O0 ) £ the Lebesgue measure of A a (i>[i jn ]) tends to zero as n 
goes to infinity Thus P a , the collection of all of these cylinders, generates 33 a . Let V a = 
7r -1 P a ; it suffices to show that Vnez T£V a separates points of VL a . We know that \J n>0 T^Pa 
separates points of I a , thus \j ' n>0 T^V a separates points of the form (x, y), (x', y') with 
x 7^ x' . It now suffices to show that powers of T~ 1 on V a can separate points sharing the 
same x- value. Now, on some neighborhood of /^-almost any point of Q a , there is a G stf 
such that T~ x is given locally by (x, y) i-> (M" 1 • x, N^ 1 • y). But, A*"" 1 • y is an expanding 
map. Since T^T 1 takes horizontal strips to vertical strips, one can separate points. □ 

With the help of the following lemma and Abramov's formula, we show that the product 
of the entropy and the measure of the natural extension domain is constant. 

Lemma 5.3. Let a G (0, 1], 7i lQ be the first return map ofT\ on fli D Q a , and 7^,i be the 
first return map of T a on QiC\Q a . For fi-almost all (x,y) G Ox D Q a , these two maps are 
defined and 7[ !a (x, y) = T a> i{x, y). 

Proof. Note first that Vt\ fl Q a = {(x,y) G Q a \ x > 0} since Qi = [0, l] 2 . The ergodicity 
of T a (see [LM08] ) yields that, for z/ a -almost every x G [0, a], there exists some m > 
such that T™(x) > 0, and thus there exists some n > such that T a ,i(x,y) = T™(x,y) by 
Lemma l4"75l Then we have Ti ja {x,y) = [x,y) with 1 < n' < n, thus 7i, Q and 7^,i are 
defined for i/ a -almost all x G [0, a], hence for //-almost all (x, y) G fii fl ft a . 

The ergodicity of T\ yields that, for ^-almost every x G [0, a], there exists some n" > 1 
such that T? ~ 1 (x) < , ,\ , . and TV* (x) < , By Lemma 14.81 we obtain that 

1 \ / — d a (a)+l IV/ — d a (a)+l J ' 1 

Ti (x,y) = T™ (x,y) for some m' > 1; it follows that n" > n'. Applying Lemma 14.81 a 
second time, we find that T™" (x,y) = ~ n T{''(x, y) = T™" T™' {x, y) for some m" > 1, 
with m" < m! . Since T a is bijective //-almost everywhere, we obtain that (x, y) = 
j~- m ( X) — 7^- - m ( X) f or ^-almost all (x, y) G Oifl^c,. Since for these (x, there 
is a power of 7^- that agrees with the first return of 7i, it follows that 7i )Q! (x, y) = 7^,i(x, y) 
holds here. □ 



Proof of Theorem^ It is well known that h(Ti) = 7r 2 /(61og2) and that /t(fii) = 
/t([0, l] 2 ) = log2, thus h(Ti) /i(Oi) = 7r 2 /6. With the definitions of Lemma \5. 3\ Abramov's 
formula [Abr59j yields that 

h(T ^ = l40h h{%) and W = i^l) W ' 

Since 7i a and 7^,i are equal (up to a set of measure zero), and a system and its natural 
extension have the same entropy [Roh61j . we obtain that h(T a ) n(£l a ) = h(Ti) /i(Oi). □ 



16 cor kraaikamp, thomas a. schmidt, and wolfgang steiner 

6. Intervals of synchronizing orbits 

Luzzi and Marmi indicate in |LM08t Remark 3] that the natural extension domain can 
be described in an explicit way when one has an explicit relation between the a-expansions 
of a — 1 and of a. Such a relation is easily found for a > \/2 — 1. Nakada and Natsui 
[NN08] find the relation on some subintervals of (0, v2 — 1), showing that it can be rather 
complicated. The aim of this section is to provide a relation for every a G (0, 1], i.e., to 
prove Theorem [5j 

Lemma 6.1. For each v E srf*, we have = E WM V EW. 

Proof. Let a^e+i] be the characteristic sequence of v E srfl. By f 14 . 1 ft and ( 14.2ft . we have 

EWMl l - 1 1 2) EW = M ( _ 1:2+n) , 

thus 

E WM V EW = E WM^ 1 M ( _ l!3+aM) • • ■ M^ 2) M ( _ 1:2+a2) M^ 2) E W 

= M ( _ 1:2+a2£+l) Mp~5 • ■ ■ M ( _ 1:2+a3) M^-} 2) M ( _ 1:2+ol) = . □ 

Lemma 6.2. If a - 1 = {v,xj with v E £/*, x E R, then a = p*^ -1 ), W ■ xj. 
If a - 1 = [v], wit/i u G tfien a = 

Proof. For any t> G s$t , Lemma 16.11 implies that 

(6.1) M v -(a 1) .u« /:-n we : \/,. U " • o . 

which proves the first statement. Taking limits, the second statement follows. □ 

Lemma 6.3. Let x E\ a \ {0}, and a E stf . If \T a [x) — M a • x\ < 1, t/ien T a (;r) = M a ■ x 
and (e(x) : d a (x)) = a. 

Proof. Let a—{e'\ d') E then we have M a -x = e'/x—d' and T a (x) = e(x)/x—d a (x). We 
cannot have e' ^ e(x) since this would imply M a -x < —2, contradicting \T a (x) — M a -x\ < 1. 
Since d', d a (x) are integers and e' = e(x), \T a (x) — M a ■ x\ < 1 yields that tf = c? a (:r). □ 

We will use Lemma 16.31 mainly to deduce that T a (x) = M a ■ x from M a ■ x E [a — 1, a) 
or from T a (x) < 0, M a ■ x E [-1, 0). 

Lemma 6.4. Let x E l a . IfW-x E I a , then T a {W-x) = T a (x) and (e(W-x) : d a (W-x)) = 
( w \e(x):d a (x)). 

Proof. For x — 0, this is clear since W ■ = 0. For x / 0, we have 

M W(e(x):d a (x)) -{W -X) = M {£{x y Aa{x)) WW ■ X = M {e{x):da{x)) ■ X = T a (x) , 

thus T a (W ■ x) = T a (x) and (e(W ■ x) : d a (W ■ x)) = ^ w \e(x) : d a (x)) by LemmaESJ □ 
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Lemma 6.5. Let a G (0, 1], uG^. Then 

(6.2) tfi,W\= v and b?Uv\] = m ^ 1) 
hold if and only if a £ T v . 

If a G ((v,Vv); then we have 

(6.3) T^(a-l) >r] v -l for alll<n<\v\, T£(a) > r] v - 1 for all 1 < n < \v\ . 
Moreover, we have M v ■ (j] v — 1) = r] v (if \v\ > 1) and M v > ■ ( v = ( v , with v' = WtK -1 ). 

Proof. Let «G# with characteristic sequence ctji^+i], ot G (0, 1]. If v is the empty word, 
then v = (-1 : 3), and W^C" 1 ) = (+1 : 1) = 6? if and only if a G (#, 1]. If a G 1), then 
T a (a) = i — 1 > 0, thus (I6.3p holds in this case. We also have M( +1:1 ) • g = g. 

Assume from now on that \v\ > 1; in particular, by Proposition 14.11 ai > 2. The 
characteristic sequence of £ v — 1 = [(w t>) w J is (ap.^+ii)", and that of ^ — 1 = |(^ +1 )) W J is 

(fl[i,2£] fae+i - 1) l)^ if fl2m > 2, 
(a[i,2£) {an + 1)) W if e^+i = 1- 



°[l,oo) 



Write v = f[i,|u|]- We next show that M V[1 . ■ {( v — 1) G — 1, 0) for 1 < n < \v\. For 
1 < n < \v\, the characteristic sequence of M V[ln] ■ {( v — 1) is m ci[2j+2,2£+i] («[i,2£+i]) w for 
some < j < £, 1 <m < a 2 j+i, where m = ai is excluded when j = 0. In these cases, we 
show that 

(6-4) m d[2j+2,2£+l] (0[1,2£+1]) W <alt a [l,oo) ■ 

Of course, it suffices to consider m = a 2 j+i when j > 1, and m = ai — 1 when j = 0. The 
case j = is settled by ai— 1 < ai = a'j in case £ > 1, and by (ai— 1) ai < a i t (ax— 1) 1 = a'x a 2 
in case £ = 0. For 1 < j < £, we have ci[2j+i,2£+i] <ait a[i,2£-2j+i]> thus it only remains to 
consider the case apy+i^+i] = a [i,2<?-2j+i]- Since a x > 2, it is not possible that j = £ and 
fl2£+i = 1 in this case. From a[2^-2j+2,2£+i] <ait a [i,2j]> 1 < j < ^, we infer that 

^ a [l,2j+l] >alt a [l,2j] 1 >alt 0[2£-2j+2,2£] («2£+l — 1) 1 = °[2£-2j+2,2£+2] ^ a 2£+l > 2, 
°[l,2i) >alt fl[2£-2j+2,2£) («2£ + 1) = a '[2e~2j+2,2e] ^ a 2£+l = 1; 

and strict inequality implies that a[ 2 j+i,2i+i\ (a[i,2M-i]) w <ait a [\ In particular, this settles 
the case j = £. In case a 2e+1 > 2, 1 < j < £, we have a [2j+2 ,2m} <ait a [i,2^-2i] = a [i, 2 e- 2j ], 
thus a[ 2 j+i,2£+i] a[i,2£+i] <ait a [i i4 £_ 2 j+2]- In case °2<?+i = 1, 1 < < ^ we have apy^+i] <ait 
0[i,2€-2j+2] = a ji 2£-2j+2]' thus (|6 .41) holds in all our cases. Together with Corollary 14.21 this 
yields that, indeed, M V[1 . ■ {( v — 1) G (r) v — 1, 0) for 1 < n < \v\. 

We clearly have M V[1 , ■ (r] v — 1) < for 1 < n < \v\, and M B <+i) • (77^ — 1) = r] v — 1, thus 
M v - (rj v — 1) — r) v . Note that x M a ■ x is order preserving and expanding on (—1,0) for 
any a G For any a G r„, we have therefore M v ■ (a — 1) G (r) v — 1, 0), 1 < n < \v\, 
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and M v ■ (a — 1) G (r) v — 1, a), thus i^, t = v, T™(a — 1) > 7/„ — 1 for 1 < n < |t>|. Moreover, 
we have 6n , ,i 7^ t> for all a>r) v . 

Since the characteristic sequence of (V +1 );r is a| loo) , that of (^ +1 ) ) w is 1 a'n and we 
obtain that = (v^)". By Lemma E72J we get that 

with v' = v [i\v\] = ^'v^ 1 '. The characteristic sequence of M v >^ • r] v , 1 < n < \v\, is 
therefore of the form maUj+ioa) f° r some 1 < Ti < a^- with 1 < j < £ if a.2^+1 = 1, 
1 < j < £ + 1 if G2£+i > 2. We' show that 

( 6 - 6 ) a [ 2 j,oo) <ait aj 1)0o) . 

For 1 < j <£, (16.51) and a| x 2 ^ = ajx^) imply that 

a [2j,2^+2] ^alt a[l,2£-2j+3] = °[l,2«-2j+3] > a [l,2j) = a [l,2j) >alt a | 2 £-2j+4,2^+2] if G 2^+l > 2 ' 
0[2j,2£| ^alt a[l )2 <-2i+l] = 0[l,2«-2j+l] > a [l,2j) = a [l,2j) >alt a j 2 £-2j+2,2<?] if G 2^+l = X - 

In this case, (16. 6p follows from a\ loo \ = ( a fi2£+2]) w an< ^ a \i 00) = ( a [i2£]) w respectively. For 
j = £+1 (and 02^+1 > 2), (16.61) is a consequence of a' 2i+2 = 1 < a[ when £ > 1 or ai > 3, and 
of aj l oo) = l w when £ = and a\ = 2. Now, Corollary H7J yields that G [77,, - 1, 0) 

for 1 < 77, < |u|. 

The equation 

c. = = [ (w °(™ri 

shows that M/ • C, < for 1 < n < \v\, and M v > ■ C v = Cv As a; H M„' ■ x is order 

[l,n] 1 

reversing on (0,1) and x h-> M v i ■ x is order preserving on (—1,0) for 2 < n < \v\, we 
obtain for any a E T v that M v ' ■ a G (t^ — 1, 0) for 1 < n < \v\, M v > ■ a G (77^ — 1, a), 

[1 ,n] 

thus 6^ j = v', and T™(a) > r/„ — 1 for 1 < n < \v\. We also obtain that b\ i-m 7^ 7/ for 
all a < £„, which concludes the proof of the lemma. □ 

Lemma 6.6. For any a G V , there exists a unique such that a G Y v . 

Proof. Let a G T, and O[i )0 o) be the characteristic sequence of a — 1. If T a (a) > 0, then 
using (TO) 

> W ■ T a (a) = WM {+1:Ma)) ■ a = M^" 1 • (a - 1) = T^^a - 1) , 

thus a G r/_ 1;2 )4(o)-i by Lemma 16751 Assume from now on that T a (a) < 0. Then the 
characteristic sequence of T a (a) is a[ 2i00 ) by Lemma [6721 

If T™ (a — 1) > for some n > 1, and n is minimal with this property, then the by-excess 
expansion of a — 1 starts with 6ff n ] ■ Since this word does not end with (—1 : 2), there 
exists some rn > 1 such that the characteristic sequence of 6m n i ( - +1 ' ) is a[i,2m] 1. Therefore, 
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the characteristic sequence of 6j* 1>n] is a^m) («2m -1)1 (if «2m > 2) or a[i )2m - 2 ] (a 2m -i + 1) 
(if a 2m = 1). Set m = oo if T™(a — 1) < for all n > 1. 

Similarly, if T™(a) > for some n > 2, and n is minimal with this property, then the 
O-expansion of T a (a) starts with b" 2 n ^ +1 ^- Therefore, the characteristic sequence of by 2 n ^ +1 ^ 
is a[ 2>2m / + i] 1 for some w! > 1, and that of is a^m'] («2m'+i - 1) 1 (if <W+i > 2) or 
a[2,2m') («2m' + 1) (if «2m'+i = 1)- Set m' = oo if T"(a) < for all n > 1. 

Let f G be the word with characteristic sequence 

{d[i )2m ) (a 2m - 1) 1 if m < m', a 2m > 2, 
a[i,2m-2] (a 2m -i + 1) if m < m', a 2m = 1, 
a[i,2m'+i] if m > m'. 

We show that (16. 2j) holds. Suppose first m < m! . Then for^ , , -, = v by the definition 
of v , and the characteristic sequence of v*" 1 ) is 1 an 2m i. Removing the first letter of t^ -1 ** 
yields a word with characteristic sequence a[ 2j2m ], and m < m' implies that bf 2oo ) starts 
with this word. By Lemma [6721 and since T a (a) < 0, Lemma [6731 shows that 6" is equal 
to the first letter of WtK -1 ). Therefore, we also have ^hra] = ^t^ -1 ). Suppose now 
m > m'. Then ^ starts with v. As for m < m', the first letter of WtK -1 ) is equal 
to b". Since the characteristic sequence of t^ -1 ** is 1 a[i j2m /] (a 2m '+i — 1) 1 (if a 2m /+i > 2) or 
1 a[i i2m ') (a 2m / + 1) (if a 2m / + i = 1), we obtain that feij,] = Therefore, a and v 

satisfy fl672|) . 

Next we show that t> G i.e., aj 2 j 2 ^+i] <ait ^12^—2.7+2] and aj^+i 21+1] —ait a ji 2 £-2j+i] 
for all 1 < j < i. Since the characteristic sequence of j^ +a2+a4+ +a2j ~ 2 (Q,) i s a[ 2j - )0O ) for 
all 1 < j < ^, we have a[2j,oo) < a it a [i,oo) by Corollary 14.21 If m < m', this yields that 

a [2j,2£+l] < alt a [2j,2£+l] <alt 0-[l,2£-2j+2] = a [l, 2 £- 2 j+ 2 ] • ^ TO > m '; t nen We naVe a[ 2 £ +2i00 ) > a l t 

O[i,oo) because a^e+2,00) is the characteristic sequence of Ta\a) — 1, thus ap.7,00) <ait O[i,oo) 
implies that a^j^e+i] <ait ct[i,2£-2j+2]- In this case, we obtain that a[ 2j ^+i] = °[2j,2^+i] <ait 
0[i,2€-2j+2] = a ji, 2 ^_ 2i+2 ]- Consider now o| 2i+1>2£+1] , 1 < j < 1 If j = £, m < mf, and 
o>2m > 2, then a' 2l+l = 1 < a[. In all other cases we have a[2j+i l00 ) <ait a[i,oo) because 
a [2j+i,oo) is the characteristic sequence of j^ 1+a3+ +a2 J- 1 If m > m', then this implies 

that a' [2j+lj2l+1] = a [2j+lt2 e+i] < a it a[i,2^-2j+i] = a {i, 2 e-2j+iy ^ m < m ', then the fact that 

Q[2m+i,oo) is the characteristic sequence of Ta\a — 1) — 1 implies that a[ 2 j+i )2m ] < a it CL[i,2m-2j], 
thus aj 2i+1)2 ^ +1] <ai t a [1:2 e-2j+i] = a' [h2f _ 2j+1] . This proves that d£#. 

By Lemma [6751 we have shown that a G T implies that a6T„ for some t> G & . Suppose 
that a G T v and a 6 T w for two different v, w G Since 6^ , = t> and 6^ = w by 

Lemma I6"T5] f is a prefix of w or w is a prefix of v. Then Wt^ -1 ) is not a prefix of ^mA -1 ', 
and Wty* -1 ) is not a prefix of W^™ 1 ), thus 7^ or 6^ 7^ Again 

by Lemma l6T"5l this implies that a^Y v oia^Y w . Thus a lies in a unique a G T„. □ 
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Lemma 6.7. We have a G (0, 1]\T if and only if a G [0,g] and the characteristic sequence 
O[i,oo) ofa-1 satisfies a [ntOQ) < a!t a [lj0o) for all n > 2. If a G (0, l]\r, thenb^ loo) = (w) b^ lt0o) - 

Proof. We have a G (0, 1] \ Y if and only if b^ ^ G and b% ^ G which in turn is 

equivalent to bf hoo) G ^ and bf hoo) = {w) ^^ ) by Lemmas O and E3 Since I\, = (g, 1] 
for the empty word v, we have (0, 1] \ T C (0, g}. 

Let a G (0, g], and 0[i )00 ) be the characteristic sequence of a — 1. If 6m ^ G 
then a[2j+i j0 o) is the characteristic sequence of T* 1+a ' A+ '" +a2] -\a - 1) for all j > 0, thus 
O[2i+i,oo) <ait ct[i,oo) by Corollary EOJ If moreover bf loo) = (w/) &f l oo) , then a [2jj00 ) is the 
characteristic sequence of j^ +a2+a4+ +a2j_2 ( a — l) for all j > 1, thus a[2j,oo) <ait Q[i,oo)- 

On the other hand, if apj+1,00) <ait O[i,oo) f° r all j > 1, then we obtain recursively 
from Corollary 14.21 Lemma 16.31 and the fact that M(_i;2) is increasing on (—1,0) that 
b? , . , , . . , = (-1 : 2) a ^- 1 - 1 (-l : 2 + a 2i ), thus bf, , G st* '. If 

— [ai+a 3 H hQ2j-3+li«i+«3H ha2j-i] v 1 v Z J / ' — [l,ooj - 

moreover apy |D o) <ait Q [i,oo) holds for all j > 1, then we obtain in the same way that 
K ± n jl 4.„ 4-9 „ ^„ 4- 4.„ = (-1 : 2) a ^- 1 (-l : 2 + a 2 f+i) for all j > 1, thus b% , G 

— [a2+Cl4H ha2j-2+2,(l2+a4H h<22j+l] v ' v ^J^ L ) J — ' |2,oo) 

This implies a G (0, 1] \ T. □ 

By the following lemma, the orbits of a — 1 and a synchronize for almost all a G (0, 1]. 
Lemma 6.8. The set (0, 1] \ V has zero Lebesgue measure. 

Proof. By Lemma 16.71 and Proposition 14.11 we have 

(0, 1] \ T = {a G (0, 1] | T\ n (a) > a for all n > 1} 

C |J {a G [l/d, 1] | T"(a) > 1/d for all n > 1} . 

d>l 

Since 7\ is ergodic, this set is the countable union of null sets. □ 

We remark that Lemma 16.81 was also proved in |CT] . Furthermore, they showed that 
the Hausdorff measure of (0, 1] \ V is 1. 

Putting everything together, we obtain the main result of this section. 

Proof of Theorem^ Lemma [6.61 shows that V is the disjoint union of the intervals T v , 
v G & . For any a G T v , we have 6^ = v and b^ ^ = WtA -1 ) by Lemma 16. 5[ thus 

T^\a -l) = W ■ Tjf(a) by Lemma E2 Then Lemma EH gives T l a v]+1 (a - 1) = rf 

and 6j3L +1 = (w) 6£| +1 . The statements on (0, 1] \ T are shown in Lemmas 16.71 and 16.81 □ 

Remark 6.9. Let L v := M V E and R v := E~ l MyW. Then Lemma [6.11 implies that for each 
v G J^, L v = WR V and Theorem |5] implies that the graphs of L v • x and R v ■ x cross above 
(Cv,T] v ), with common zero at Xv See Figure [3) 

We give examples realizing some of the various cases that arise in Lemma 16.61 
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y - a 




y - a- 1 



Figure 3. Graphs of a 4 T*(a) in solid red, a T^(a — 1) in dot- 
ted blue, a i — y T%(a) in solid green, and a T^(a — 1) in dotted cyan, 
near r„ for v = (-1 : 2)(-l : 3)(-l : 4)(-l : 2) = 6((-l : 2)(-l : 3)). 
On r„ = (0.3867 . . . , 0.3874 . . . ), R v ■ a and L v ■ a agree with T*(a) and 
T^(a — 1), respectively; have a common zero at x — Xv] an d, meet the graph 
of the identity function at ( = ( v and r) — r) v , respectively. To aid com- 
parison with Figure El gridline is at a = 113/292. For a G r(_ 1:2 )(-i : 3) = 
(0.3874 . . . , 0.4142 . . . ), one has T%(a) = T^{a - 1) — compare with Fig- 
ure El whereas to the left of £ = £„, one sees that there is a gap before once 
again these agree. The transcendental t v lies in this gap. 



Example 6.10. If a = 1/r for some positive integer r, then b? lr ^ = (—1 : 2) r 1 and 
b<Z = (+1 : r ) imply that a G r ( _ 1:2) ,-i. We have T^-\a) = = T a (a). 

Example 6.11. If a = 37/97, then bf 1A] = (-1 : 2)(-l : 3)(-l : 3)(-l : 2) and T*(a - 1) = 
1/4. The characteristic sequence of v — b^ 14 ^ is 21112, thus v = (—1 : 4)(— 1 : 3)(— 1 : 4). 
Since 6f 13] = (+1 : 3)(-l : 3)(-l : 3) = W^" 1 ), we have a G r„. Note that T%(a) = 
-1/5 = W ■ T*(a - 1), T^(a - 1) = = T*(a), and that \v\ = 4 > 3 = \v\. 

Example 6.12. If a = 58/195, then 6« = (-1 : 2)(-l : 2)(-l : 4)(-l : 4)(-l : 5) and 
T Q 5 (« - 1) = 0, 6f lj5] = (+1 : 4)(-l : 2)(-l : 3)(-l : 2)_(-l : 2) and T a 5 (a) = 1/4. The 
characteristic sequence of b^ is 3212141, and that of b" 2 is 21211. This yields that 
m = 3, m' = 2 in Lemma [6.6[ hence a G r„, where t> = (—1 : 2)( — 1 : 2)(— 1 : 4)(— 1 : 4) 
has the characteristic sequence 32121. Since v = (—1 : 5)(— 1 : 2)(— 1 : 3)(— 1 : 2)(— 1 : 3), 
we have \v\ — 4 < 5 = \v\. 

Theorem [8] shows that v G & for which |u| = |u| abound. In the following examples, 
we exhibit families of words showing that strict inequality (in each direction) also arises 
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infinitely often. Note that |NN08j also give infinite families realizing each of the three types 
of behavior. 

Example 6.13. Let v = (—1 : 2) m (— 1 : 3)^ (— 1 : 2) for some positive integers m and I. 
Then the characteristic sequence of v is a^^e+i] = (m + 1) l 2 ^ 1 2, thus v G & . Since 
v = (—1 : 3 + m) (—1 : 3)^ _1 (—1 : 4), we have \v\ — \v\ = m. 

Example 6.14. Let v = (—1 : 2) m+1 (—1 : 4) £ for some positive integers m and £. Then the 

characteristic sequence is a^i+i] = (m+2) (2 1) , thus v = (—1 : 4+m) ((—1 : 2) (—1 : 3)) 
and \v\ — \v\ — £ — m. Again, membership of v in & follows trivially. 

In the central range [g 2 ,g], however, we always have equality \v\ = \v\. 
Lemma 6.15. For any with T v C [g 2 ,g], we have \v\ = \v\. 

Proof. Let oji^+i] be the characteristic sequence of v G & with T v C [(7 2 ,(?]. Then we 
have a,i = 2 because 6° = ( — 1 : 2) and 62 7^ ( — 1 : 2) for each a G [s 12 ,^). This implies 
that a[x t 2£+i] G {1,2}*. Since a — 1 > — g and the characteristic sequence of —g is 21 w , 
Corollary 14.21 yields that an 2/4.11 7^ 2 l 2 -? -1 2 for all 1 < j < I. Therefore, the number of Is 
between any two 2s in a^^e+i] is even. Moreover, ap^^i] = 2 \ 2i ^ 2 i +l is impossible for 
1 < j < i- Since a^e+i] is of odd length, we obtain that a^+i] £ 2(11)* (2(11)*2(11)*)*. 

We have \v\ = X]j=o a 2j+i — 1 an d 1^1 = S/=i fl 2i + 1> t nus \ v \ = 1^1- ^ 

Immediately to the right of [g 2 ,g] lies the interval T v = (g, 1] with the empty word v, 
where \v\ — < 1 = \v\. Example 16.131 (with m — 1) provides intervals T v arbitrarily 
close to the left of [g 2 ,g] with \v\ > \v\. The following example shows that the opposite 
inequality also occurs arbitrarily close to the left of [g 2 ,g]- 

Example 6.16. Let m be a positive integer and set 

v = (-1 : 2) (-1 : 3) m (-1 : 2) (-1 : 4) (-1 : 3) m (-1 : 4) (-1 : 3) m (-1 : 4) (-1 : 2) . 

Then the characteristic sequence is a [1|6m+7] = 21 2m - 1 221 2m+1 21 2m+1 22, thus dg!', and 

v = (-1 : 4) (-1 : 3)" 1 - 1 (-1 : 4) (-1 : 2) (-1 : 3) m+1 (-1 : 2) (-1 : 3) m+1 (-1 : 2) (-1 : 4) 

shows that \v\ = \v\ + 1. 

7. Structure of the natural extension domains 

For an explicit description of Q a , we require detailed knowledge of the effects of T a on 
the regions fibered above non-full cylinders determined by the T^-orbits of a — 1 and a. To 
this end, we use the languages JSf Q and S£' a defined in Section [3J Throughout the section, 
let 

, _ J \v I + 1 if a G r„ t; 6 J", , _ f \v\ + 1 if a G r„, 11 G 
\ 00 if a G (0, 1] \ T, \ 00 if a G (0, 1] \ T. 
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We make use of the extended languages J2f Q x and Jzf^, x , denned by 

:= {Uafi 1 ^ U a ^Ua 2 U a ,A) i ^'a '■= U a ,l U* 2 i 

where U a> \ := |6S[ .1 | < j < fc}, t/ Qi 2 := {^fijj | 1 < .7 < as i n Section [3j and 

~ _ _ _ it a e (0, l \ r, 

£4,4 := {bf ld) a\j>2,aej*,bf^a^ b*} 
U a ,3 ■= {6fi i} a | 1 < j < k, a G #f, W -< a -< 6?} U {bf m a\ae^ + , a^b«} 

~ _ _ __' _ if a g r. 

U aA ■= {b[ hj) a | 2 < j < k', a G sf , b] -< a -< b«} U {bf m a \ a G s/+, a -< 
Let 

:= {N w -0 | weif Q x } and := {N w ■ | w G ^ x } . 

The languages introduced above allow us to view the region Q a as being the union of 
pieces, each of which fibers over a subinterval whose left endpoint is in the T Q -orbit of 
a or of a — 1. We will see in Lemma 17.41 that J?f^ x is the language of the a-expansions 
avoiding (+1 : oo) if either a G (0, 1] \ T or T^ l (a - 1) = T*-\a) = 0. For other a, 
Jzf^ x is slightly different from the language of the a-expansions. However, any a G T lies 
in some r„ and hence shares various properties with \ v . We thus can exploit the fact that 
T*~ x {Xv) = -1 (y^) = to aid in the description of Q a . 

From their definitions, we clearly have \l/ x C . Using these languages, we describe fl a 
in terms of its fibering over I a . For example, Corollary 17. 71 shows that the fiber in Q a above 
any x G I Q is squeezed between the closures of \l/ x and \1/' Q X . Thus, I Q x \l/ x Cfi ft CI a x . 
Note also that Lemma I7TT01 shows that V a = and \&' Q = W*. 

Proposition 7.1. Let a G (0, 1]. Then we have 
(7-1) \jT a n ({a-l,a)x{0}) 

n>0 

= [a-l,a)x^ a U |J [Ti(a-lla)xN, h] .^ U |J p*(a) , a) x JV^ • . 

l<j<fc l<j<k' 

Here, (x, x') denotes the open interval between x and x' (and not a point in M 2 ), and 
the map T a always acts on products of two sets in K. 

The following lemmas are used in the proof of the proposition. 
Lemma 7.2. For any a G (0, 1], Jz?^ x admits the partition 

i<j<fc i<j<fc' 

Proof. In the factorization «if^ x = Jzf a x C/^i £/* 2 , there are two cases: the exponent of U a ^ 
being zero or not. In the first case, the element of U at i can be the empty word b?[ i, which 
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gives J2f a x , or a word 6K o, 1 < j < k. In the second case, we can factor exactly one power of 
U a: 2 to the right. Since the decomposition of every w G Jzf^ x into factors in Jzf a x , U a> i, U* 2 
(in this order) is unique, this proves the lemma. □ 

By Lemma 17.21 we can write (17. ip as 
(7.2) |Jr c r([a-l,a)x{0})= |J x {N w ■ 0} , 

where 

{[at — 1, a) ifu;GJzf a x , 

p*(a-l),a) ifweJS^&fo, l<j<k, 

(Tl(a),a) iiwe^bf ld] ,l<j<k'. 

From now on, denote by A a (w), w G the set of x G [a — l,a) with a-expansion 
starting with w. This only differs from previous definitions in that A a (w) never contains 
the point a. 

Lemma 7.3. Let a G (0, 1] \ T or a = Xv, v G $F . Then 

JZ = T^(A a (w)) = M w ■ A a (w) for all w G ^ • 

Proof. The second equality follows immediately from the definitions. 

The first equality clearly holds if w is the empty word. We proceed by induction on \w\. 
The definition of «if^ x implies that every w' G J2?^ x with \w'\ > 1 can be written as w' = wa 
with w G Jz?„ x , a G srf '. Let first w G 5££ kn,j)i 1 — J ' < ^> which implies 6" ^ a ^ 6". 
Since T^ _1 (a: — 1) < 0, we have 

= [n-\<* - = [ttv - 1), ^, j(a '-i) + J u U A » u w- 

Then, J° = Ti"''(A Q ,(w)) implies that 

T^ +1 (A a (wb«)) =T a {j:nA a (b°)) = [Ti(a-l),a)=J wb _«, 
T^ +1 (A a (wa)) =[a-l,a) = J wa (6? -< a -< 6?) , 
^ l+1 (A a K)) = (r a (a),a)= J^. 

If w G =Sf„ x b[ij)-, 2 < j < then similar arguments yield that Ta +1 (A a (wa)) = J wa for 
bj ^ a ^ 6" . Finally, if w G Jzf Q x 6m ^ or to G =$f^ x 6K fe « (which is possible only for a G T), 
then a = x« yields that = [0, a) and = (0, a) respectively. Here, wa G Jz?^ x is 
equivalent to a G =0+, a ^ 6°, and we obtain again that Ti H+1 (A Q (wa)) = J wa . □ 
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Lemma 7.4. Let a G (0, 1] \ T or a = \ v , v G & . Then 

(7.3) [a-l,a)= (J A a (w) U {x G [a - 1, a) | T™" 1 ^) = 0} 

/or a//n > 1, i.e., Jzf^ x zs i/je language of the a-expansions ofx G [at— 1, a) avoiding (1 : oo). 

Proo/. We have J^ x n^ = {a6^|6^a^ 6f}, thus (£3} holds for n = 1. In the 
proof of Lemma 17.3} we have seen that 

TM(A a («;))\{0}= |J Tl w| (A a ( W a)) 

ae,sz/: 

for all w G «5^ x . By applying M" 1 , we obtain the corresponding subdivision of A a (w), 
which yields inductively (17. 3p for all n > 1. □ 

Lemmas 17.31 and 17.41 show that (17.21) and thus (17. II) hold if a G (0, 1] \ T or a — Xv, 
v G & . For general a G T, note that 

(7.4) %(JZ x {N w ■ 0}) = {0} x {0} U |J J« a X {iV^ a • 0} 

waeJfa* 

holds for all 10 G Jzf^ x \ [Jtf^b^^ U Jzf^ x &n fc /)), by arguments similar to the proof of 
Lemma 17731 For w G J2? a x fc % U Jzf^ x 6m fc n, we use the following two lemmas. 

Lemma 7.5. Let a G (0, 1], w G with \w\ > 1. T/ien the membership of w in Jzf a x is 
equivalent to that of w/ -1 ) m J2?^ x . Furthermore, we have ty'* = l E ■ \l/ x . 

Proof. The equivalence between u> G J2? a x and w^~ l > G J2?^ x follows directly from the 
definition of Jzf a x and =Sf„ x . Then we find that 

={N w -o\w e = {N w( -d ■o\we^} = { t EN w -o\we^} = t E-y*. n 

Lemma 7.6. Let a G T and w = b? lk y w' = b? lk ,s, or w = utf^ k y w' = u(~ 1 'b? l k n with 
u G Jzf Q x , \u\ > 1. Then we have w,w' G Jzf^ x and 

(7.5) T a {JZ x {N w -0}) U T a (J^x{iV^.0}) 

= {0} x {0} U |J JZ a x {N wa • 0} U |J r w , a x {N w , a • 0} . 

Proof. By Theorem [51 we have sgn(T^ _1 (a — 1)) = — sgn(T^' _1 (a)). We can assume that 
T^~ l {a — 1) < 0, the case _1 (a) < being symmetric, and the case T^ _1 (a — 1) = 
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being trivial since (I7.4p holds for w and w' in this case (except for the point {0} x {0} not 
belonging to T a (J%, x {N w , ■ 0})). Then 

T a {J%x{N w -0})=[T*{a-l),a)x{N w v ir 0} U {0} x {0} 

U [a - 1, a) x {N wa ■ | V£ -< a -< bf\ U (T a (a), a) x {N wl? ■ 0} 

and, if &£, -<b^, 

T a (J«, x {N w , • 0}) = [a - l,T Q fc '(a)) x {N w% • 0} 

U [a - 1, a) x {AU • | &£ -< a -< &?} U (T a (a), a) x {N w , l? ■ 0} , 

whereas T a (J°, x {N w , ■ 0}) = (T Q (a), T a fc '(a)) x {iV^ f • 0} if &£ =6?. 

Theorem [5] gives that T^'(« — 1) = ^'(a) and b k = ^b k , by Lemma l6\4l If w = k ^ 
w' = k ,y then we have M w ,(w) a = M wa E for any a G whereas 

M (0 , (WOo = M tt( _ 1)5? n „ M a WM- b? E~ 1 M U = M a M b «M u = M wa 

[l,k>) [l,k>) l 1 '™/ 

otherwise. In all cases, this yields that N wa ■ = N w ,(w) a ■ 0. Applying this for a G £$L, we 
obtain that 

%{JZ x {iV w • 0}) U T a {J«, x {jV w , ■ 0}) = (T a (a), a) x {N wl? • 0, AU ? ■ 0} U {0} x {0} 
U [a-l,a)x {N wa ■ | a G a -< b%} U [a - l,a) x {A^/ a • | a G =c/+, a -< bf\ , 
which is precisely (17. 5p . □ 



Proof of Proposition \ 7.1\ We have already noted that (17. ip is equivalent to (17. 2p . and 



that ( I7.2p follows from Lemmas 17.31 and 17.41 for a G (0, or a — Xv, v G For general 
« G T, we already know that (ED holds for w G Jz^ x \ (if Q x U JS£ X bf lkl) ). Together 
with Lemma I7.6[ this gives inductively that 

|J J:x{N w -0}C (J Ti([a-l,a)x{0}) c |J J« x {A^ . 0} 

\w\<nm / m! \w\<nm' /m 

for every n > 0, where m = min(fc, k') and m! = max(fc, /c'). This shows again (17. 2p . hence 
the proposition. □ 

For a G (0, 1], x G I a , the x- fiber is 

$ Q (s) := {y | (ac,y) G OJ . 

The description of Q a as the union of pieces fibering above the various J® shows both that 
fibers are constant between points in the union of the orbits of a and a — 1 and that a 
fiber contains every fiber to its left. The maximal fiber is therefore <& a (a), which by (17. ip 
and Lemma 17.21 equals • To be precise, we state the following. 
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Corollary 7.7. Let a £ (0, 1]. If x,x' E I a , x < x' , then 

C - 1) C $ a (x) C <$> a (x') C $ a (a) = tf£ . 
J/(x,x']n ({T^(a-l) | 0< j < k} U (T^(a) | 1 < j < A;'}) = 0, then $ a (x) = $ a (V). 

Remark 7.8. The inclusion \l/ x C ^(a — 1) can be strict only when a — lE |Ta(a) | j > l} 

or a — 1 £ {Ta(a — 1) | j > l}, which implies that a £ (0, 1] \T. Furthermore, Lemma [7751 
implies that = t E~ 1 ■ ; since C [0, 1] and • y = + 1) takes [0, 1] to 
[0, 1/2], we find that C [0, 1/2]. Compare this with Figures H and [S 

Now we give a description of Q a which provides good approximations of fl a and of /x(f2 a ). 
We show how the languages Jzf a x and J2?^ x can be replaced by the restricted languages Jtf a 
and ££' a . To this matter, we define the alphabet 

s4 a :={aE^\b a x <a< Wfef} U { 6J } . 

This set can also be written as { (—1 : d!) | 2 < d! < d a (a) + 1} U {(+1 : d a (a))}. 

Lemma 7.9. Let a E (0, 1]. Then V* E srf a for all l<j<k,bfE^ a for all 1 < j < k' . 

We have ££ a = J^ x n sf* and ££' a = n «< . 

Proof. Let first a E (0, 1] \ T, and a\i t00 ) be the characteristic sequence of a — 1. We have 
ai = d a (a) - 1 since (+1 : d a (a)) =b* = ( w )(-l : 2 + ai) = (+1 : 1 + a x ) by Theorem E 
Moreover, Theorem [5] implies that a n < ai for all n > 1 and that a[2,oo) is the characteristic 
sequence of bf 2oo) , thus &[* >oo) £ st£ and 6° )0o) £ 

Let now a E T v , and a^^+i] be the characteristic sequence of f £ J£~. If £ = 0, then we 
have fc % = (—1 : 2) ai_1 , fc ,- ) = b" = (+1 : ai), and these words are in stf*. If £ > 1, then 
ai = d Q (a) — 1 as in the case a £ (0, 1] \ T. Again, we have a n < a\ for all 1 < n < 2£ + 1, 
thus bf m E < and bf^ E <. 

The equations Jzf Q = Jz? Q x n and Jzf^ = Jzf^ x fl are now immediate consequences 
of the definitions. □ 

Lemma 7.10. For any a E (0, 1], we have ^ a = \l/ x and ty' a = \l/' a x . 

Proof. We know from Lemma [5711 and Corollary 17. 71 that [0, d C The last letter 

of any w E Jz?^ x with N w ■ £ (0, d ( a \ +1 ) is not in &/ a , thus u> £ =Sf Q x by Lemmas 17.21 
and El This implies that [0, ^+1] C tf*. Since Jzf a x Jz^ x = ^ x and ^ C Jz^ x , we 
obtain that iV^ • [0, da( l )+1 ] C ^* for all to £ J2£, thus *' Q C For the other inclusion, 
write any w' E Jzf^ x as w ' = uw i with w E stf* and u empty or ending with a letter in 
srf\srf a . Then we have u E Jzf a x by Lemmas [772] and [TTJJ and iw £ i?« x n = J^> thus 
N w i ■ = iV^JVu • £ iV tt • [0, da{ l )+1 ] C Since is closed, this shows that W a = . 
In the same way, ^ Jzf a x = «5f a x and ^f Q x n tf* = S£ a imply that ^ a = W*. □ 
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Lemma 7.11. For any a G (0, 1], we have 



$ a U [J [Ti(a-l),a] XN^.** U |J [T%(a), a] x ■ *' a 



l<j<fc l<j<fc' 



For any u> G & a , we have N w ■ (0, jj^) H U„/ eJ ^\ W ^' " [°> 3^5J+ll = ' 

Proof. The first equation follows from Proposition 17. H and Lemma l7.101 The decomposition 
^ = ^ U Ui<j<fc-^a^fi,j] u Ui<j<fc'=^a% )3 -] S ives tlie second equation. 

To show the disjointness of iV w ■ (0, ^y^) and {J w , eJ ?,\ {w} N w > ■ [0, ^35+1] , note first 
that a G r u , t> G implies that d a (a) = d Xv (xv) and S£' a = 5£L- Therefore, we can 
assume that a = \ v or a G (0, 1] \ Y. Then Lemma [7.31 yields that 

(76) 7>I(A Q H x [0,3^]) = x N w ■ [0, ^] («, G JS£). 

Since 7^ is bijective (up to a set of measure zero) by Lemma 15.21 the disjointness of the 
cylinders A a (w) and A a {w') yields that n(j^xN w -[0, 1I ^ JTI ] n J£,xN w ,- [0, 3^+5;]) = 
for all G =2^ with = \w'\, w ^ w' . For all w,w' G J£' a with |u>| < \w'\, we have 

( 7 - 7 ) rJ-'(7l-''-'-'(A Q K)) x ^ | _ M] • [0,a^]) = J$ x N w , ■ [o,^] . 

The inclusion /V • [0, l] C l] for all a G ^ gives that 



[u)'|>M 



As 7^ is bijective and continuous /^-almost everywhere, applying 7^™' yields that x iV^, ■ 

[°> ra+l] aIld U«,'6JS%:K|>|«,| J w> X iV -' • [°» ra+l] ^ ^ diS j° int - We haVe sllOWn tllat 



\w' \>\w\ , w' 



Inverting the roles of w and w' , we also obtain for all w' G with |w/| < \w\ that 
^ x iV„, • [°. OTk] and J -' x iV -' " [°> ra+i] are /^"disjoint. Since (0, a] C J£ for all 
u> G this yields that the intersection of N w - [0, det( ^ +1 ] and U„/ e ^\{ ffl} A 7 ™' • [0, 
has zero Lebesgue measure, thus N w ■ (0, ^^hyn) n H' e j^\ W N w > ■ [0, =0- □ 
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We study now the sets 



(7-8) E a>n := |J J«xN w - [0, (n > 0) , 

|w|>n 

which are obtained from f2 a by removing finitely many rectangles. In the following, we can 
and usually do ignore various sets of measure zero. 

Lemma 7.12. Let a G (0, 1] \ T or a = % v , v G J*". For any n > 0, we have 

MHo,») < Mn«) (M^T- 

Proof. For any n > 0, we have 

(7.9) 7T (H a , n \ E a>n+1 ) = |J 7T" ( JS x JV tt • [0, ^] ) = X a , n x [0, ^] 

\w\=n 



by Lemma EH] and (17.6p . with X ajn := LLe.s?'-M=n ^a^)- F° ran y w ' £ =Sf„ with | w'| > 
we have rJr'' _n (A a (w')) C A 

a (^[ lui'l— n+i |t«'|]) ^- 3C a>n . Therefore, (17. 7p implies that 

7^ "(n Q) n +1 ) C X a>n X l] • 

With Theorem [TJ we obtain that 

4 r > t > mm 

M^,n) tl(X«,n X [0, 1]) £ ITT 1- F ^ 

g |l/(da(a)+l) 

. 1+xy L=o . I + x a 

= mm - — = = mm 



n. 



x& a v I 1 x£i a d a (a) + 1 + x d a (a) + a 

l+xy \y=0 

This implies that u(H Qn+ i) < /i(H an ). Since S Q = ^o, this proves the lemma. □ 

Remark 7.13. Since [0, a] x c fi Q for a G (0, 1] \ T or a = Xvj ^ Lemma [7.121 

implies that the Lebesgue measure of \J w <z&>.\ w \> n N w ■ [0, dct A +1 ] is at most of the order 

{ dt(a)+ a T for these a - For a 6 r ». " 6 ^. we obtain that /i(S 0) „) < c a ( J"^ )" for 
some c a > 0. A calculation similar to the proof of Lemma 17.121 shows that we can choose 

Lemmas 17.111 and 17.121 and the estimate n(Cl a ) < fj,(I a x [0, 1]) = log (l + -) give the 
following bound for the error of an approximation of /i(f2 Q ) by a sum of measures of 
rectangles which are contained in Q a . 

Corollary 7.14. Let a G (0, 1] \ V or a = Xv, v G & . Then we have, for any n > 0, 
< /i(n a ) - J2 KJZ >< N w ■ [0, g^]) < (^-J n log (1 + I) . 

\w\<n 
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Proof of Theorem [7| Equation (13. 1 p is proved in Lemma [7. Ill and implies that the den- 
sity of the invariant measure u a is continous on any interval (x,x') satisfying T^(a — 1) G" 
(x, x') for all < j < k and T^(a) G" (x, x') for all < j < k! . The equation ty' a = \J Y ^ a Y 
follows from S£' a = Jf a U \J 1<j<k ^ a Wfa ji U Ui<j<fc' ^LKiM an & tne compactness of *' Q . 
By Lemma 17.111 N w ■ (0, d is disjoint from the rest of the intervals constitut- 

ing ijj' a . Taking the closure in unions of such intervals does not increase the measure, by 
Lemma !?. 121 Therefore, the disjointness of the decomposition ££' a = j2f Q U Ui<y<fc -^a kfi j\ U 

Ui<j<jb' ^a^[ij\ implies that, for any Y G ffa, the Lebesgue measure of Y fl {Jy'^c\{y} ^' 
is zero. Finally, $?' a = l E ■ follows from Lemmas 17.51 and 17. 101 □ 



8. Evolution of the natural extension along a synchronizing interval 

Given v G both b% , and 6^ ,^1 are invariant within the interval T v . The same is 
hence true for and ^f' a , which we accordingly denote by and \f^, respectively. The 
evolution of the natural extension domain, and of the entropy, is now straightforward to 
describe along such an interval. The following lemma is mainly a rewording of (13.11) . but 
addresses the endpoints of T v . 

Lemma 8.1. Let v = fji^u G & , v' = vL = W^ -1 ) . For any a G {( v ,r] v ], we have 



n a = [j [M V[1 . } ■ (a - 1), a) X N V[hj] ■ % U |J (M v[i j] ■ a, a) x jV^ • ^ . 

o<i<M i<j'<|«1 

Proof. Since .. • (a — 1) G [a — 1, a] for all < j < \v\, and M v > ■ a G [a — 1, a] for 
ah 1 < j < |u|, the equation follows from the proof of Theorem [71 □ 

Remark 8.2. Note that (M„/ • ( v ,(v) is the empty interval by Lemma 16.51 therefore the 
contribution from N v i ■ ty' v vanishes at a — £„. Similarly, if t> is not the empty word, then 
[M v ■ (r) v — 1),T] V ) is the empty interval and there is no contribution from N v ■ ^ v at a = r\ v . 



Example 8.3. If v is the empty word, then fl a = l a x ty v U (M( +1:1 ) ■ a, a) x iV( +1:1 ) -\E^. Here, 
we know from [Nak81j that = [0, 1/2], % = [0, 1], O a = I a x [0, 1/2] U [T a (a), a] x [1/2, 1] 
if a G (g, 1], and Q g = l g x [0, 1/2], see Figure SI 

Example 8.4. For a G F(_ 1;2 ) = [V2 — !,<?], the natural extension domain is 



fi a = IaX* ( _ 1:2 ) U [M ( _ 1:2) • (a - l),a)xJV ( _ 1:2) -* ( _ 1:2 ) U (M (+1 . 2) • a,a)xJV (+1:2) -tt' ( _ 1:2) . 

We know from |Nak81| IMCM99] that * ( _ 1:2) = [0,g 2 ] and *' ( _ 1:2) = [0,#], 

Q a = I a x[0,g] U [T Q (a - 1), a] x [l/2,<?] U [T a (a), a] x [g 2 , 1/2] (a G r ( _ 1:2) ). 

In Figure[5], one can see how [T a (a — 1), a] x [1/2, g>] shrinks and [T a (a), a] x [g 2 , 1/2] grows 
when a increases. 
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1/2 



1/2 



a — 1 T n (a) 



l 

l + Q 



a = g 



a 



4/5 



a 



a = 1 



-l 

2+a 



Figure 4. The natural extension domain Q a for a G [g, 1]. 



i 

2+a 



-1 
2+a 



1 

2+a 



-1 
2+a 



1 

2+a 



1/2 
1/3 



a — 1 T a (a — 1) r a (a) a — 1/2 
a = 4/9 



1/2 ! | 1 1 1/2 

1/3 pr~i 1/3 



1/2 a — lT a (a) T a (a— 1) a 

" = X(-i:2) = 1/2 a = 5/9 



Figure 5. The natural extension domain Q a for a G T(-i:2) = (V2 — l,g). 

Figure E] shows the fractal structure appearing in the interval r(_i :2 )(-i:3), which is im- 
mediately to the left of a/2 — 1 . An even more complicated example of a natural extension 
domain is shown in Figure [7J see also Figures [1] and [2j 

Now, we can evaluate the measure of Q a , a G r„, as a function of the measures of 
and of [a, T) v ] x \E^. When we compare with fl^ v , it is even sufficient to know the density v$ v . 

Compare [KSS10J for similar arguments. 



Proof of Theorem^ Let v = friui G v' 



im ] 



(w)^< i)^ anc [ com pare VL C 



a G [Co? *7«] ? with Q Vv . By Lemma [87T| Remark 18.21 and since ty' a is the disjoint union of 
the elements of ^ Q (Theorem [7]), we have 

fi a \ ^„ = [J Af« [M • [a - 1, t)v - 1] x A^^., • \ [a, 77J x N„ [liM] • , 

0<j<\v\ 

^ \ 0> = |J M„ fij] • [a, ^] x N v[ij] ■ % \ [a, Vv ] x N V[1M] ■ % , 

0<i<|5| 
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a-lT a (a)T a (a-l) 
a = 2/5 



a ^2-2 1-1/V2 
a = y/2-l 



Figure 6. The natural extension domain VL a for a = 2/5 and a = \/2 — 1. 



-l -l -i 

2+a 3+a 4+a 





1/3 
1/4 



4^2 4 n £i r 3 £ 2 







r 4 



Figure 7. The domain fi a for a = 113/292 e r(_i :2 )(-i : 3)(-i : 4)(-i : 2), with 
l s = Ti(a - 1) and r,- = 7*(a). 



up to sets of measure zero, thus 
= ^( M -[i„i • [« - 1, ^ - 1] x jV W[lj • 

0<?<M 



0<j<|£| 
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From Theorem [TJ we have = t E~ 1 ■ $?' v , thus 

(8.1) fi([a- 1,7k - 1] x *«) =I*(E- [u,Vv] x l E- 1 ■%) =/i([a,r/J x #'J 
by Q. Applying flU with M^.,, 1 < j < and M^, 1 < j < \v\, gives 

fjt{Q a ) = n(ttr, v ) + (\v\ - \v\) n([a - 1,T) V - 1] x *J , 

in particular /i(f\.„) = + (|f| — |f|) fi([Cv — l,Vv ~ 1] x ^-uj- Therefore, we also have 

= //(fi c J + (\v\ - \v\) - 1, a - 1] x #„) . 

Since M„, ., ■ (£„ — 1) > r/„ — 1 for all 1 < j < |t>| and M v > ■ ( v > r) v — 1 for all 
1 < J ' < |u| by Lemma [6.51 Lemma [8.11 yields that the fibers <f>£ v (x) are equal to ty v for all 
x G [Co — 1, — 1). This gives 

- 1,77„ - 1] x *„) =//(O f J^([C„-l,a-l]), 

which proves the formula for /i(f2 a ). The monotonicity relations for a i— > are an 

obvious consequence, and the inverse relations for a t— > h(T a ) follow from Theorem El □ 

9. Continuity of entropy and measure of the natural extension domain 

By Theorem[6l the normalizing constant /i(f2 a ) is continuous on [( v , rj v ] for every v G & . 
We now prove that there is a synchronizing interval immediately to the left of T v , which 
implies that /i(f2 a ) is continuous on the left of ( v as well. Recall that 0(t>) := vv^ l \ 

Lemma 9.1. For every v G & , we have 0(f) G & . The left endpoint of the interval T v 
is the right endpoint of the interval re( e \, i.e., ( v = r]Qi v \. Moreover, 

\S(v)\ = \e(v)\ = \v\ + \v\ . 

Proof. Let v G & with characteristic sequence an^+i]- If \v \ = 0, then 0(f) = (—1 : 2), 
and all statements are true. If v is non-empty, then the characteristic sequence of ©(f) is 

0[i,2£+i] cL[i j2 e] (d2e+i — 1)1 if ^i+i > 2, a[i,2<+i] a [i,2e) {fl2i + 1) if 02m = 1 • 

In both cases, we have ©(f) G & and 0(f) = vv^ +l \ The equality of the lengths of 0(f) 

and 0(f) with the sum of those of v and v then follows directly. The definitions of ( v and 
f] v yield that ( v = r} e{v y □ 

Remark 9.2. One can think of 0(f) as giving a folding operation on the set of labels of 
intervals of synchronizing orbits. In terms of Remark I6.9[ the fixed point of R v is also of 
course the fixed point of 

(R v ) 2 = /•; ] .\i,.\vi-: '.u,-.ir = /•; ' = m^-dE = l @(v) . 

Compare this with Figured 

From Lemma [9. II and Theorem [61 we deduce the following result. 
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Corollary 9.3. If v G # ', then, irrespective of the behavior of the entropy function a i— > 
h(T a ) on T V! this function is constant immediately to the left, that is on [r)e(v),Cv\- 

It remains to consider a G (0, 1] \T that is not the left endpoint of an interval r„, v G & ' . 
For this, let Z = {( v \ v e J?}. 

Lemma 9.4. Let a G (0, 1] \ (r U Z). For every n > 1, there exists some 5 > such that 

[a, a + 5) if a = r/ v for some v G & ' , 



S&„) = and bl n) = bf hn) for all a' G { ( j°' ° | + ^ ^ 



Proo/. Let a G (0, 1] \ T, i.e., T™(a - 1) < and T™(a) < for all m > 1. 

If T™(a — 1) > a — 1 and T™{pt) > a — 1 for all m > 1, then due to the continuity of 
x i — ^ M w -x for general w, we clearly have for each n > 1, some 5 > such that fr^ n ) — ^ n ) 
and b^ n j = b^ ^ for all a' G (a — 5, a + <5). 

If T™(a) = a — 1 for some m > 1, then Mr a • a' < a' — 1 for all a' > a. Let m be 

[l,m] 

minimal with this property, then T™(a!) > for all a' > a sufficiently close to a, which 
implies that a G Z. 

Finally, suppose that T™(a) > a — 1 for all m > 1, and T™(a — 1) = a — 1 for some 
m > 1. Similarly to the preceding paragraph, this implies that a = ?7„ for some t> G J^". 
Now we have, for each n > 1, some 5 > such that b^ n ^ = b^ ^ and s = > for all 
a' G [a, a + 5). □ 

Proof of Theorem [21 By the remarks of the beginning of the section, we only have to 
consider the continuity of n(Q a ) at a G (0, 1] \ (r U Z). Moreover, we only have to show 
right continuity if a — r) v for some v G & '. By the monotonicity on every interval r„, it 
suffices to compare with \i{VL a i), a' G (0, 1] \ T. 

If {w G Jz?^ : \w\ < n} = {w G J£' a , : \w\ < n}, n > 2, then d a i(a!) = d a (a), and 
Corollary 17.141 yields that 

H< " + (j^)" '«« (l + *) + (*^7)" Us (i + ■ 

Fix e > 0, choose n >2 and an interval around a such that ( d ^y+a' ) " 1°S (l + i 7 ) < e /3 
for every a' in this interval. Lemma T9.4I gives some 5 > such that G Jzf^ : |w| < n} = 
{w G J&f^, : |w| < n} for all a' G (a — 6, a + 5) and a' G [a, a + 5) respectively. Since 
{w G ££' a : [if | < n} is a finite set, and J™ = M w -A q («j), = M w - A a '(w) by Lemma [7T3| 



e 

<3 



£ |„(JS x JV„ • [0,^]) - ^ x N w ■ [0, j^]) 

\w\ <n 

for a' sufficiently close to a. This shows the continuity of a h> □ 
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10. Constancy of entropy on [g 2 ,g] 

Lemma 16.151 Theorems [3] and show that the entropy is constant on intervals covering 
almost all points in [g 2 ,g]. To show that the entropy is constant on the whole interval 
[g 2 ,g], we must exclude that the function a i— >■ h(T a ) forms a "devil's staircase". To this 
end, we improve some of the previous results. 

For simplicity, we assume in the following proposition that a G (0, 1] \ T although the 
statement can be proved for general a G (0, 1]. Note that this description, together with 
Lemma 17.111 is useful for drawing figures approximating the natural extension domains. 

Proposition 10.1. For any a G (0, 1] \ T, we have 

U J ^x^-[o>ra] c n a . 

Proof. Let a G (0, 1] \ T, and a[i j00 ) be the characteristic sequence of a — 1. We first 
prove that J^ a x [0, d j^ j C Q a . We already know both that l a x [0, d C VL a and 

[0, d l^j ] C ty' a , with ty' a being the closure of Uui'e^f' ^w> 4 [0, d • It thus suffices to 

show" that J-« C J«, for all G S% with iV^ • [0, ;^_] fl (1^, ^) ^ 0, i.e., for 

all u/ ending with (—1 : <i a (a) + 1) or b". If w' ends with 6", then J%, = J£ a ; thus we 

need consider only w' ending with (—1 : d a (a) + 1). Furthermore, we need only consider 
w' G ££' a \ J£f a , since J%, = [a — l,a) otherwise. This means that w' G JSf^feS -i for some 

j > 1 or w' G =Sfa&n ji f° r some j > 2. Let first w' G Jz? a &n a- Since a G (0, 1] \ T, we have 
d Q (a) > 2, thus w' does not end with (—1 : 2). Therefore, the characteristic sequence of 
£[5+i,oo) is a [2n+i,oo) for some n > 1, and that of fej* j0o) is 1 a [2ri>00 ), with a 2 „ = - 1 = a x . 

Since a[ 2n ,oo) <ait «[i,oo), we obtain that a [2n +i,oo) >ait a[2,oo), thus T^(a - 1) < T a (a), i.e., 
Jyx — Jw 1 ' ^ w ' e =^a^ij], then the characteristic sequences of bu )OQ -\ and &y +loo -\ are 
1 a [2n-i,oo) and a[ 2n ,oo) respectively for some n > 2, with a 2n -\ = ai, thus we obtain that 
r-|(a) < T a (a). Therefore, J? C J", holds for all u/ G J2£ ending with (-1 : d a (ar) + 1) 

or &■ hence J« x [0, ^] cV 

From ^x[°'OT] we infer that ^x^- [0, ^] C TJ w| x [0, ^] ) C fi Q 

for any to G with b^w G J£?„. □ 

Lemma 10.2. For any a G [g 2 , \/2 — 1], we /iove 

fi a C l a x[0,/] U [T a {a-l),a] x ([0,3^] U [§,#]). 

Proo/. Since = (-1 : 2) (-1 : 3) w , no word in (-1 : 2) (-1 : 3)* (-1 : 2) occurs in 

-[1 00) f° r a — 9 2 - H ence t ne maximal height of a fiber in Q a is lim^oo iV(_i :3 )n (-1:2) '0 = 5', 
i.e., fl a C I a x [0,g]. Further, since (+1 : 2) ££' a and iV ( _ 1:3) • C iV(_ 1:3 ) • [0,£f], we 
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have that (jp-, |) H ^ = 0. For x < T a (a — 1) = M(_ 1:2 ) • (a — 1) and n > 0, we have 

M(_i :2 ) (_1:3)« ' Z < M(_ 1:2 ) (-1:3)" (-1:2) • (« - 1) < « - 1, thus Hiax{?/ | (x, y) G = 

lim^oo iV(_i :3 )n • = g 2 for a; G [a - 1, T Q (ct - 1)). □ 

With a little more effort, it can be shown that I Q x [0, U [T a (a), a] x [0, g 2 ] C Cl a for 
any a G [g 2 , Vz — 1]. However, the statement of Lemma Tl 0.21 is sufficient for the following. 
Instead of the sets S a>n defined in (17.81) . we study now 



' — 'a,n 



V,n \ (J J § W X ^ • ti I! 

bfwe^,\w\<n 



Lemma 10.3 (cf. Lemma f7. 12[) . Let a G [g 2 , \/2 — 1] \ T. Then we have, for any n > 0, 

Ms' Q ,J<MO>) (^T- 

Proof. The proof runs along the same lines as that of Lemma 17. 121 For any n > 0, we have 

S a,n\ S a,n+l = ( ( S a,n\S a ,n+l) U f r> a ,n+l H [J XiV w - [|, ~] J I \ [J ^X^'ti 3] ■ 

We show first that the intersection with S Qjn+ i can be omitted in this equation. Let w G ££' a 
with bfw G Jz?^, \w\ = n. Proposition 110.11 shows that x N w ■ [|, |] C fi a . The set 

iViu • Q, |] is disjoint from iV w / • [0, |] for every w' G JSf^ with = n. If, for tu' G Jz^ 
with |n/| < n, N w i ■ [0, |] overlaps with • Q, |], then it also overlaps with iVu, • (0, |), 
contradicting Theorem [71 Therefore, we have J?^ x • [|, |] C H ajn+ i (up to a set of 

measure zero) for every w G Jzf^ with G Jz?^, \w\ = n, thus 

-L,n \ -a.n+l = ( ( n a,n \ -o,n+l) U [J J-^ X iV w • [|, |] j \ [J J-^ X N w • [|, ~] . 

Let X ajn := U«,e^" ■ |w|=n as m ^ ne P ro °f °f Lemma [7.121 and set 



K,n ■= *a,n \ (J ^ l+1 " n (A(&») 



By arguments in the proofs of Lemmas 17.111 and 17. 1 21 and since T a (A (b" w)) = J^ a fl A a (w) 
we obtain that 

X' ai n X [0, |] U (X' a n Pi J^,) X [j, ~] C 7^, n (-a,n \ "a.n+l) • 
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Since T- n (Z' atn ) C X a , n x [0, 1] and 

^(ifl+^A^)) x [0, 1] n n a ) C J-^ w x N- b?w • [0, 1] = Jf ?w x N w • [J, i] 
for any w G ££' a with |iw| < n, we have 

T- n (z' a>n ) c x; n x [o, i] n n a . 

With Lemma flO. 21 and T a (a) < —g 2 < T a (a — 1), i.e., J? D JS*, we obtain that 

1 -1 

Mg^n \ g^n+l) > M(*4,n \ X [0, |]) + HPC,n H Jg) X [O, §]) 

M^J " x [o.^j+Hfcn^jxj^] u [ij])) ■ 

Using that > min {-, ^} for all p,p', q, q' > 0, the estimates 

A*((x; B \J^)x[0,J]) . J 1/4 (TTkF^ • * + 2 + o 2 

> mm — 5 = mm > 



^((x; n n^)x[o,|]) . iTs 2s 

> mm — = ? 1 — > 



n Jg) x ([0, ^] U [§,<,])) " . 6 Er.(«-i)^] ^-^ + ^"2^+1 
yield that 

/H"a,n+l) -, Vip'ot.n \ "a.n+l) ^ -, f 2 2g 

1 4 r < 1 — mm 



/i(S' ai J /i(H' Qj J U-<?'2<7 + lJ 2(7+1 V5' 

Since S' a0 = f2 a , this proves the lemma. □ 
Lemma 10.4. There exist constants C\,Ci > such that 

/i((l Q Ul Q ,) x (* a \ < C x (±) n , /i((l a Ul a /) x (^X^)) <C 2 (^)", 

for all a, a' G [g 2 , \/2 — 1] \ V, n > 1, such that W\ >n ) = Wi, n )- 

Proof. For any a, a' G [g 2 , \/2 — 1] \ T, n> 1, with 6^' n ^ = 6^ we also have &pf n ) = 6^ n y 
Therefore, Lemma [7.111 and Proposition IIP. 1 1 yield that 



K\K^YU : = U N »- [°.s] \ U ^ ■[£,§] 



Since [0, a] xl^ n c H^ n and fi(E' a n ) < //(O a ) (^) by Lemma [TuTSI there exists a constant 

C 2 > such that U x (V a \ *^,)) < C7 2 (-^)™, cf. the proof of Lemma EH As 

in dSHJ, we have /j((l Q Ul Q /) x (* a \^ Q /)) = fi(([a, a + 1] U [a',a' + 1]) x (^\^,)), 
which yields the constant Ci. □ 
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In view of the equation £l a = M >0 J PL x N b? ■ ^ a U M >i J? a x N l a ' *ai which 

-[1.3] 6 [1J] 

holds for a £ (0, 1] \ T by Theorem [7J we consider, for any n > 1, 



T a , n := |J x - * Q U J- x^.^ a . 

i>n 

Lemma 10.5. There exists a constant C3 > suc/i i/iai 

/i(T a , n ) < C7 3 (3/)™ 

for allae [g 2 ,V2-l]\T, n>\. 
Proof. For any n > 0, we have 

by (O. If = (-1 : 2), i.e., T Q "(a - 1) G [a - 1, then 



-l/(2+a) 



-T£(a-1) (l+xy) 2 dx 

< mm 



1 + (2 + a) T£(a - 1) 1 + ay 1 + (2 + a)T"(a - 1) 1 + a# 



mm 



ye[o, 9 2] 2£(ar-l)-a 2 + a-y T£(a - 1) - a 1 + g + a 



< (l-a-g2)( 1 + ag 2 ) ^ 

1 + g + a 



If = (-1 : 3), i.e., T"(a - 1) G then 



// ( ( n A Q ) x ■ * a ) ! + ay 

< min — < 



/x(J^ n] x JVj- in] • * a ) " „e[o, fl ] (a + l) 2 (3 + a - y) ~ (1 + g 2 f 

If = (-1 : 4), i.e., T Q > — 1) G ^), then 

< mm — -7. r < 



u(JS. x N ba .-9 a ) ~ y e[o,g] (a 2 + 3a + 1) (4 + a - y) ~ 3{7g - 2) 

V -[l,n] -[!>«] ' 

We obtain that 

< max \3g 5 , — ° — ^— ) = 3/ « 0.2705 . 



Ai(Ja , xJV» -* ) " l '(l + <? 2 ) 3 ' 3(7^ -2) 
In the same way, we get that 

[l,n+l] [1,1+1] [l,n] [l> n l 
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for all n > 1. Since the elements of ^ a are disjoint (Theorem [7]) and the closure in the 
definition of T a>n does not increase the measure by Lemma 17.12} this implies that 

oo 

oo 
j=n 

for some constant C3 > 0. □ 
Lemma 10.6. There exists a constant C4 > such that 

\fj,(fta,) - n(to a )\ < C 4 n(-^) n . 

for all a, a' G [g 2 , v2 — 1] \ V, n > 1, such that k? ln s — k" ln y 

Proof. For any a, a' 6 [g 2 , \/2 — 1] \ T, n > 1, such that b? ln s — &n, n )> ^ 
(10.1) := |J x A4 fijj] ■ * Q U |J ^ x N- bri j] ■ % . 

0<j<n l<j<n 

Since 6» > = &n n > implies 6S' n s = &n n ), Lemma [10.51 yields that 

< MO,) - M(fia,a,n) = ^(T Qj „) < C 3 (3^)™ . 

For a < a', we obtain similarly to the proof of Theorem [6] that 

71-1 

= E (^(^ • [« - 1, «' - 1] x iV^ • #„) - /i([«, a'] x N b _«. } ■ * a ) 



j=0 

n— 1 



i=1 

n— 1 n—1 

//([a, a'] x O - EMfa.a'] x ' *«) - EM^"'] x % ' *«) 



j=0 j=l 



Since this quantity is equal to //([a, a'] x i^ )fl ), where Y" ajn is the projection of T a n to the 
y-axis, there exists a constant C 5 > such that 



< /U(O a>a / in ) - /i(^ aiQ! ,n) < C 5 (3# 



5\n 
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It remains to compare fJ,(Q a ,a',n) with fJ,(Q a i ja ',n)- We have 

n— 1 n— 1 

M^W.n \ O^n) < Z>(-^ „ X ' (*" \ *«)) + , X ^ , ' ^ ^ ^ 

j=o J i i 1J 

< (C in + C 2 (n-l)) (^) n 

by Lemma ["10.41 thus \fi(^l a ',a',n) — ^(^a,a',n)\ < (pin + C2 (n — 1)) (^) ■ Putting all 
estimates together yields the lemma. □ 

Lemma 10.7. For any n > 1, we have 

#{6f M |ae[^)\r}<2\ 

Proof. It follows from the proof of Lemma 16.151 that 

U I « e \!?>9) \ T} C ((-1 : 2)(-l : 3)*(-l : 4)(-l : 3)*)* . 

For every word w in this set, it is not possible that both w (—1 : 2) and w (—1 : 4) are in 
the set, thus #{6f ln] | a E [g 2 ,g) \T} < 2#{&f lri) | a E [g\g) \T). □ 

Finally, combining Lemmas 110.61 and 110.71 gives the main result of this section. 

Proof of Theorem^ By Theorem [H] and Lemma 16.151 fi(Q a ) is constant on every inter- 
val T v C [g 2 ,g], v E & . Therefore, we only have to consider the difference between /i(fi a ) 
and (jt(SV a ) for a, a' E [g 2 , a/2 — 1] \ T. 

Let a, a' E [g 2 , \/2 — 1] \ T with a < a', and fix some n > 1. For J > 0, define two 
sequences (aj)o<j<J, ( a j)o<j<J m the following manner. Set a>o := ct and, recursively, 
:= max {a" E [ay, a'] \ T \ b? ln ^ = frjj 3 ^}, Oj+i := niin ({a'j,oc'\ \ T) if a^ 7^ a'. The 
maximum exists since all sufficiently large a" with fep^ = lie in T, thus = ( v for 
some « G or a ■ = a', and Qj+i = //„ if ay 7^ a'. Since the ay are increasing, the fej^ n ) are 
different for distinct j, hence there exists, by Lemma [10. 7[ some J < 2 n such that a'j = a'. 
By Theorem [6] and Lemma |6.15[ is equal to fi{Q, a . +1 ) for < j < J, thus 

j 

|/i(O*0-MM <E|^(^)-M^)| <2 n C 4 n(^) n 
i=o 

by Lemma [10.61 Since this inequality holds for every n > 1, and Vo > 2, we obtain that 
/i(O a /) = //(fi a ). □ 

By the discussion at the end of Section [HI the entropy decreases to the right of [g 2 , g) and 
behaves chaotically immediately to the left of [g 2 ,g]- However, the intervals to the left of 
[g 2 ,g] where the entropy decreases seem to be much smaller than those where the entropy 
increases. Therefore, we conjecture that h(T a ) < h(T g i) for all a E (0, g 2 ). See also the 
plots of the function a h(T a ) in |LM08] . 
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11. Limit points 

Recall that r v denotes the limit point of the monotonically decreasing sequence (CeHv))j>o- 

Proof of Theorem We argue using the transcendence results of Adamczewski and 
Bugeaud [AB05] . Let v G J^, and a[ 12 .g + i] be the characteristic sequence of Q^(v), j > 0. 

By the proof of Lemma [9TTI starts with a[i 2i +i] a [i 2£ ) — 

This implies that lim^oo £j — oo. Let a'^ ^ be the infinite sequence having all sequences 

a [i2€-+i] as P renx (with the exception of 1 if v is the empty word). Then a[ loo ) is the 
characteristic sequence of fe.rj' tx o, thus r v = [0; a^, a' 2 , . . . ] by Proposition 14.11 

The sequence a'^ ^ is not eventually periodic because it contains, for every j > 0, 

a [i \e +i] anc ^ a [i 2i ■] ( a 2e d +i — 1) or a ri2£-) (°2^ + 1) as factors. If aj 1 % were eventually 
periodic, then every sufficiently long factor would determine uniquely the following element 
of the sequence. Therefore, r v is not quadratic. (This is also mentioned in [CMPT 10J.) 
Since a'n ^ starts with arbitary long "almost squares" and a'- < a[ for all j > 2, Theorem 1 
of |AB05j applies, hence t v is transcendental. □ 

Remark 11.1. From the above, the largest element of (0, 1] \ (r U Z) is 

r v = [0; 2, 1,1,2,2,2, 1,1,2, 1,1,2, 1,1, 2,2,2, 1,1,2,2, 2, 1,1, 2,2, 2,...] 

= 0.3867499707143007- •• , 

with v the empty word. This partial quotients sequence is the fixed point of the morphism 
defined by 2 h-» 211, 1 i — >- 2. It is known to be the smallest aperiodic sequence in {1,2}^ 
with the property that all its proper suffixes are smaller than itself with respect to the 
alternate order, and appears therefore in several other contexts; see |Dub07l ILSj . Note 
that all elements of Z = {( v | v G J^"} have (purely) periodic RCF expansion. 

Proposition 11.2. The point g 2 is a two sided limit of the set {t v | v G J^"}. 

Proof. Let v = (—1 : 2) (—1 : 3) £ , then its characteristic sequence is 2 l 2e , thus v belongs 
to & \ 0(J^). For increasing £, ( v tends to g 2 from above, and the same clearly holds 
for t v . Similarly, the r v corresponding to v = (—1 : 2) (—1 : 3) (—1 : 2) (see Example 16. 13p 
tend to g 2 from below. □ 

12. Open questions 

As usual, we find that we now have more questions than when we began our project. 
We list a few, in the form of problems. 

• Prove that h(T Q ) is maximal on [g 2 ,g\. 

• Determine explicit values for h(T a ) when a < g 2 and for the invariant density v a 
when a < \/2 — 1. 

• Prove that v a is always of the form Aj (x + B) as |CMPT10] conjecture. 
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• (From H. Nakada) Determine all a such that h(T a ) = h(Ti). 

• In general, determine the sets of a with equal entropy. 

• Determine the sets of all a giving isomorphic dynamical systems. 

• Generalize our approach to use with other continued fractions, such as the a- Rosen 
fractions considered in [DKS09J. 

We note that Arnoux and the second named author have work in progress that responds 
to a question from |LM08] that we had included in an earlier version of our open problems 
list: Each T a arises as a cross-section of the geodesic flow on the unit tangent bundle of 
the modular surface. This result is shown to be equivalent to Theorem [TJ 
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